Articles of pilha de

Como alterar o tamanho da pilha para um programa .NET?

Eu tenho um programa que faz chamadas recursivas por 2 bilhões de vezes e o estouro de pilha. Eu faço alterações, e ainda precisa de 40K chamadas recursivas. Então eu preciso, provavelmente, de vários MB stack memory. Ouvi dizer que o tamanho da pilha é o padrão de 1MB. Eu tentei pesquisar online. Alguém disse […]

Em C, as chaves funcionam como um quadro de pilha?

Se eu criar uma variável dentro de um novo conjunto de chaves, essa variável é retirada da pilha na chave de fechamento ou ela fica pendente até o final da function? Por exemplo: void foo() { int c[100]; { int d[200]; } //code that takes a while return; } Estará ocupando memory durante o code […]

Os primitivos Java entram na pilha ou na pilha?

Eu apenas sei que os não-primitivos (os objects) vão para o heap e os methods vão para a pilha, mas e as variables ​​primitivas? –atualizar Com base nas respostas, eu poderia dizer que o heap pode ter uma nova pilha e heap para um determinado object? Dado que o object terá variables ​​primitivas e de […]

Criação de object na pilha / heap?

O código a seguir cria um object na pilha: Object o; Ao criar um object no heap, podemos usar: Object* o; o = new Object(); ao invés de: Object* o = new Object(); Quando dividimos a criação do object heap em duas linhas e chamamos o construtor na segunda linha ( o = new object() […]

Stack com find-min / find-max mais eficiente que O (n)?

Estou interessado em criar uma estrutura de dados Java semelhante a uma pilha que suporte as seguintes operações da forma mais eficiente possível: Push, que adiciona um novo elemento no topo da pilha, Pop, que remove o elemento principal da pilha, Find-Max, que retorna (mas não remove) o maior elemento da pilha, e Find-Min, que […]

(Origem desconhecida) no rastreamento de pilha de exceção

fundo Esta questão está relacionada com por que String.valueOf (null) lança um NullPointerException? Considere o seguinte trecho: public class StringValueOfNull { public static void main(String[] args) { String.valueOf(null); // programmer intention is to invoke valueOf(Object), but instead // code invokes valueOf(char[]) and throws NullPointerException } } Conforme explicado na resposta à pergunta vinculada, a sobrecarga […]

projetar uma pilha tal que getMinimum () deve ser O (1)

Esta é uma questão de entrevista. Você precisa projetar uma pilha que mantenha um valor inteiro de forma que a function getMinimum () retorne o elemento mínimo na pilha. Por exemplo: considere o exemplo abaixo caso 1 5 -> TOP 1 4 6 2 Quando getMinimum () é chamado, deve retornar 1, que é o […]

O que causa um java.lang.StackOverflowError

O que pode causar um java.lang.StackOverflowError ? A impressão da pilha que recebo não é muito profunda (apenas 5 methods).

Por que as pilhas geralmente crescem para baixo?

Eu sei que nas arquiteturas que eu estou pessoalmente familiarizado (x86, 6502, etc), a pilha normalmente cresce para baixo (ou seja, cada item empurrado para a pilha resulta em um SP decrementado, não um incremento). Eu estou me perguntando sobre a lógica histórica para isso. Eu sei que em um espaço de endereço unificado, é […]

Quando vetores são alocados, eles usam memory no heap ou na pilha?

Todas as afirmações a seguir são verdadeiras? vector vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector *vect = new vector; //allocates vect on heap and each of the Type will be allocated on stack vector vect; //vect will be on stack and Type* will […]