Uma estrutura de dados LIFO (Last In, First Out).
Pelo que entendi, em Java, a memória da pilha contém primitivas e invocações de métodos e a memória heap é usada para armazenar objetos. Suponha que eu tenha uma aula class A { int a ; String b; //getters and setters } Onde o primitivo ada classe Aserá armazenado? Por que a memória heap...
Tendo trabalhado com algumas linguagens de programação, sempre me perguntei por que a pilha de threads tem um tamanho máximo predefinido, em vez de expandir automaticamente, conforme necessário. Em comparação, certas estruturas de alto nível muito comuns (listas, mapas etc.) encontradas na...
Tenho a seguinte pergunta de lição de casa: Implemente os métodos de pilha push (x) e pop () usando duas filas. Isso me parece estranho porque: Uma pilha é uma fila (LIFO) Não vejo por que você precisaria de duas filas para implementá-lo Eu procurei em torno
Por que não fazer o compilador executar um programa como este: function a(b) { return b^2 }; function c(b) { return a(b) + 5 }; e converta-o em um programa como este: function c(b) { return b^2 + 5 }; eliminando assim a necessidade do computador de lembrar o endereço de retorno de c...
Estou assumindo que há um histórico, mas por que a pilha cresce para baixo? Parece-me que estouros de buffer seriam muito mais difíceis de explorar se a pilha crescesse para cima
Na montagem do MIPS , há um registro para o ponteiro da pilha e outro registro para o ponteiro do quadro. Qual é o ponteiro do quadro e qual é o seu objetivo? Como ele difere do ponteiro da
Na verdade, isso está relacionado à pergunta que fiz ontem sobre por que tanto uma pilha quanto uma pilha são necessárias nos aplicativos que usamos hoje (e por que não podemos simplesmente usar uma pilha em vez de ambas, para ter um & padrão singular a seguir). No entanto, muitas das...
Ultimamente, quando eu estiver escrevendo C ou C ++, declararei todas as minhas variáveis na pilha apenas porque é uma opção, ao contrário do Java. No entanto, ouvi dizer que é uma má idéia declarar coisas grandes na pilha. Por que exatamente é esse o caso? Eu acho que o estouro de pilha está...
De acordo com http://dictionary.reference.com empurrar verbo (usado com o objeto) pressionar contra ou contra (uma coisa) com força para afastá-la. mover (algo) de uma maneira especificada, exercendo força; empurrão; drive: empurrar algo de lado; empurrar a porta aberta . efetivar ou...
Nota : se você precisar considerar um sistema operacional específico para poder responder, considere o Linux. Sempre que executo um programa, ele recebe um espaço de memória virtual para executar, com uma área para sua pilha e outra para sua pilha. Pergunta 1 : a pilha e o heap têm um limite de...
Estou tentando entender como os quadros de pilha são criados e quais variáveis (parâmetros) são empurradas para empilhar em que ordem? Alguns resultados de pesquisa mostraram que o compilador C / C ++ decide com base nas operações executadas em uma função. Por exemplo, se a função deveria...
Sempre que há uma discussão sobre uma nova linguagem de programação direcionada à JVM, inevitavelmente há pessoas dizendo coisas como: "A JVM não suporta otimização de chamada de cauda, portanto, prevejo muitas pilhas explosivas" Existem milhares de variações sobre esse tema. Agora eu sei que...
O que é análise amortizada? E como isso pode me ajudar a obter as garantias de pior desempenho nos meus programas? Eu estava lendo que as técnicas a seguir podem ajudar o programador a obter garantias de desempenho de pior caso (ou seja, em minhas próprias palavras: garantir que o tempo de...
Zona vermelha é uma área de tamanho fixo na memória além do ponteiro da pilha que não foi "alocado". Os compiladores geram montagem para acessar essa área em funções simples de folha. Mas não vejo vantagens reais na zona vermelha. O acesso à memória além do ponteiro da pilha é realmente perigoso e...
Normalmente, não tenho problemas para decidir se alguns dados devem ser globais, estáticos ou na pilha (sem alocação dinâmica aqui, portanto, sem uso da pilha). Também li algumas perguntas e respostas como essa, mas minha pergunta é mais específica, pois envolve uma enorme quantidade de dados,...
O ponteiro da pilha aponta para o topo da pilha, que armazena dados no que chamamos de "LIFO". Para roubar a analogia de outra pessoa, é como uma pilha de pratos em que você coloca e coloca pratos no topo. O ponteiro da pilha, OTOH, aponta para o "prato" superior da pilha. Pelo menos, isso é...
Eu tenho lido Java Concurrency in Practice por Brian Goetz e, na seção Stack Confinement , é mencionado que cada thread obtém sua própria pilha e, portanto, as variáveis locais são intrinsecamente confinadas ao thread em execução; eles existem na pilha de threads em execução, que não é acessível...
Alguém já teve uma idéia de por que a área da memória principal onde os objetos estão alocados é chamada de heap. Eu posso entender a justificativa para a pilha LIFO, mas gostaria de saber qual é a justificativa para o nome
Recentemente, testei o limite de uma pilha em três dispositivos com sistemas operacionais diferentes (por limite, quero dizer o número máximo de níveis que a pilha pode ter) e notei que toda vez que atingi 2 ^ 16 níveis, isso me dava erro de estouro, e quando coloco 2 ^ 16-1, ele funciona...
Segundo a Wikipedia, uma pilha : é o último tipo de dados abstratos e estrutura de dados linear (LIFO). Enquanto uma matriz : é uma estrutura de dados que consiste em uma coleção de elementos (valores ou variáveis), cada um identificado por pelo menos um índice ou chave de matriz. Tanto...