Articles of pilha de

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 […]

Por que dois conceitos diferentes são chamados de “heap”?

Por que o heap de tempo de execução é usado para alocação de memory dinâmica em linguagens no estilo C e a estrutura de dados é chamada de “heap”? Existe alguma relação?

Stack overflow de recursion profunda em Java?

Depois de alguma experiência com linguagens funcionais, estou começando a usar mais a recursion em Java – mas a linguagem parece ter uma pilha de chamadas relativamente rasa de cerca de 1000. Existe uma maneira de aumentar a pilha de chamadas? Como posso fazer funções com milhões de chamadas profundas, como em Erlang? Estou percebendo […]

Aumentar o tamanho da pilha no Linux com setrlimit

lendo informações sobre como aumentar o tamanho da pilha para uma aplicação c ++ compilada com o gnu, no momento da compilation, eu entendi que isso pode ser feito com o setrlimit no início do programa. No entanto, não consegui encontrar nenhum exemplo de sucesso sobre como usá-lo e em que parte do programa se […]

Como você implementa uma pilha e uma fila em JavaScript?

Qual é a melhor maneira de implementar uma pilha e uma fila em JavaScript? Eu estou olhando para fazer o algoritmo de shunting-yard e eu vou precisar dessas estruturas de dados.

Como implementar uma fila usando duas pilhas?

Suponha que tenhamos duas pilhas e nenhuma outra variável temporária. É possível “construir” uma estrutura de dados de fila usando apenas as duas pilhas?

O que é desenrolamento de pilha?

O que é desenrolamento de pilha? Pesquisou, mas não conseguiu encontrar uma resposta esclarecedora!

Matrizes, heap e pilha e tipos de valor

int[] myIntegers; myIntegers = new int[100]; No código acima, o new int [100] está gerando o array no heap? Pelo que eu li no CLR via c #, a resposta é sim. Mas o que não consigo entender, é o que acontece com o int real dentro da matriz. Como eles são tipos de valor, […]

A pilha cresce para cima ou para baixo?

Eu tenho esse trecho de código em c: int q = 10; int s = 5; int a[3]; printf(“Address of a: %d\n”, (int)a); printf(“Address of a[1]: %d\n”, (int)&a[1]); printf(“Address of a[2]: %d\n”, (int)&a[2]); printf(“Address of q: %d\n”, (int)&q); printf(“Address of s: %d\n”, (int)&s); A saída é: Address of a: 2293584 Address of a[1]: 2293588 Address […]