Preguntas etiquetadas con stack

Una estructura de datos LIFO (última entrada, primera salida).

99
Memoria de pila y montón en Java

Según tengo entendido, en Java, la memoria de pila contiene primitivas e invocaciones de métodos y la memoria de montón se usa para almacenar objetos. Supongamos que tengo una clase class A { int a ; String b; //getters and setters } ¿Dónde se almacenará el primitivo aen clase A? ¿Por qué...

46
¿Por qué la pila de llamadas tiene un tamaño máximo estático?

Después de haber trabajado con algunos lenguajes de programación, siempre me he preguntado por qué la pila de subprocesos tiene un tamaño máximo predefinido, en lugar de expandirse automáticamente según sea necesario.  En comparación, ciertas estructuras de alto nivel muy comunes (listas, mapas,...

34
¿Cuál es el punto de implementar una pila usando dos colas?

Tengo la siguiente pregunta de tarea: Implemente los métodos de pila push (x) y pop () usando dos colas. Esto me parece extraño porque: Una pila es una cola (LIFO) No veo por qué necesitarías dos colas para implementarlo Busqué alrededor: GeeksForGeeks Desbordamiento de pila y encontré...

31
¿Por qué la pila crece hacia abajo?

Supongo que hay una historia, pero ¿por qué la pila crece hacia abajo? Me parece que los desbordamientos del búfer serían mucho más difíciles de explotar si la pila creciera hacia arriba

28
Explicación del puntero de fotograma

En el ensamblaje MIPS , hay un registro para el puntero de pila y otro registro para el puntero de marco. ¿Cuál es el puntero de marco y cuál es su propósito? ¿Cómo se diferencia del puntero de la

22
¿Cuánto uso de pila es demasiado?

Últimamente cuando he estado escribiendo C o C ++, declararé todas mis variables en la pila solo porque es una opción, a diferencia de Java. Sin embargo, he oído que es una mala idea declarar cosas grandes en la pila. ¿Por qué es exactamente este el caso? Creo que el desbordamiento de la pila...

22
¿Por qué poner algo en la pila llamado "push"?

De acuerdo con http://dictionary.reference.com empujar verbo (usado con objeto) presionar sobre o contra (una cosa) con fuerza para alejarlo. mover (algo) de una manera específica ejerciendo fuerza; empujón; unidad: empujar algo a un lado; para empujar la puerta abierta . efectuar o...

12
¿Cuál es el propósito de la zona roja?

La zona roja es un área de tamaño fijo en la memoria más allá del puntero de la pila que no se ha "asignado". Los compiladores generan ensamblados para acceder a esa área en simples funciones de hoja. Pero no puedo ver ninguna ventaja real para la zona roja. Acceder a la memoria más allá del...

11
Entiendo lo que es un puntero de pila, pero ¿para qué se utiliza?

El puntero de la pila apunta a la parte superior de la pila, que almacena datos en lo que llamamos una base "LIFO". Para robar la analogía de otra persona, es como una pila de platos en los que pones y tomas platos en la parte superior. El puntero de la pila, OTOH, apunta al "plato" superior de la...

10
Límite de la pila

Recientemente probé el límite de una pila en tres dispositivos con diferentes sistemas operativos (por límite, me refiero a la cantidad máxima de niveles que puede tener la pila), y noté que cada vez que alcanzo niveles de 2 ^ 16 me da error de desbordamiento, y cuando pongo 2 ^ 16-1 funciona...