Una estructura de datos LIFO (última entrada, primera salida).
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é...
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,...
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é...
¿Por qué no hacer que el compilador tome un programa como este? function a(b) { return b^2 }; function c(b) { return a(b) + 5 }; y convertirlo en un programa como este: function c(b) { return b^2 + 5 }; eliminando así la necesidad de la computadora de recordar la dirección de retorno de c...
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
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
En realidad, esto está algo relacionado con la pregunta que hice ayer acerca de por qué tanto un Stack como un Heap son necesarios en las aplicaciones que usamos hoy (y por qué no podemos simplemente usar un Heap en lugar de ambos, para tener un estándar singular para ir). Sin embargo, muchas de...
Ú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...
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...
Nota : si necesita considerar un sistema operativo específico para poder responder, considere Linux. Cada vez que ejecuto un programa, se le dará un espacio de memoria virtual para ejecutar, con un área para su pila y otra para su montón. Pregunta 1 : ¿la pila y el montón tienen un límite de...
Estoy tratando de entender cómo se construyen los marcos de pila y qué variables (parámetros) se empujan para apilarse en qué orden. Algunos resultados de búsqueda mostraron que el compilador C / C ++ decide en función de las operaciones realizadas dentro de una función. Por ejemplo, si se suponía...
Cada vez que hay una discusión sobre un nuevo lenguaje de programación dirigido a la JVM, inevitablemente hay personas que dicen cosas como: "La JVM no admite la optimización de llamadas de cola, por lo que predigo muchas pilas explosivas" Hay miles de variaciones sobre ese tema. Ahora sé que...
¿Qué es el análisis amortizado? ¿Y cómo puede ayudarme a lograr garantías de rendimiento en el peor de los casos en mis programas? Estaba leyendo que las siguientes técnicas pueden ayudar al programador a lograr las garantías de rendimiento en el peor de los casos (es decir, en mis propias...
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...
Por lo general, no tengo problemas para decidir si algunos datos deben ser globales, estáticos o en la pila (no hay asignación dinámica aquí, por lo que no se debe usar el montón). También he leído algunas preguntas y respuestas como esta, pero mi pregunta es más específica, ya que implica una gran...
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...
He estado leyendo Java Concurrency in Practice de Brian Goetz y dentro de la sección Confinamiento de pila se menciona que cada subproceso tiene su propia pila y, por lo tanto, las variables locales están intrínsecamente limitadas al subproceso en ejecución; existen en la pila de subprocesos en...
¿Alguien tiene una idea de por qué el área de la memoria principal donde se asignan los objetos se conoce como el montón. Puedo entender la razón de ser de la pila LIFO, pero me gustaría saber cuál es la razón para el nombre de
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...
Según Wikipedia, una pila : es un tipo de datos abstractos last in, first out (LIFO) y una estructura de datos lineal. Mientras que una matriz : es una estructura de datos que consiste en una colección de elementos (valores o variables), cada uno identificado por al menos un índice o clave...