Pila frente a Montón
Stack es una lista ordenada en la que la inserción y la eliminación de elementos de la lista se pueden realizar solo en un extremo llamado la parte superior. Por esta razón, la pila se considera como una estructura de datos LIFO (último en entrar, primero en salir). Heap es una estructura de datos especial que se basa en árboles y satisface una propiedad especial llamada propiedad heap. Además, un montón es un árbol completo, lo que significa que no hay espacios entre las hojas del árbol, es decir, en un árbol completo, cada nivel se llena antes de agregar un nuevo nivel al árbol y los nodos en un nivel dado se llenan desde de izquierda a derecha.
¿Qué es la pila?
Como se mencionó anteriormente, la pila es una estructura de datos en la que los elementos se agregan y eliminan desde un solo extremo llamado la parte superior. Las pilas permiten solo dos operaciones fundamentales llamadas empujar y sacar. La operación de inserción agrega un nuevo elemento a la parte superior de la pila. La operación pop elimina un elemento de la parte superior de la pila. Si la pila ya está llena, cuando se realiza una operación de inserción, se considera un desbordamiento de pila. Si se realiza una operación emergente en una pila que ya está vacía, se considera un desbordamiento de la pila. Debido al pequeño número de operaciones que se pueden realizar en una pila, se considera una estructura de datos restringida. Además, de acuerdo con la forma en que se definen las operaciones push y pop, está claro que los elementos que se agregaron en último lugar a la pila salen primero de la pila. Por lo tanto, la pila se considera una estructura de datos LIFO.
¿Qué es el montón?
Como se mencionó anteriormente, el montón es un árbol completo que satisface la propiedad del montón. La propiedad Heap establece que, si y es un nodo secundario de x, entonces el valor almacenado en el nodo x debe ser mayor o igual que el valor almacenado en el nodo y (es decir, valor (x) ≥ valor (y)). Esta propiedad implica que el nodo de mayor valor siempre se colocaría en la raíz. Un montón construido usando esta propiedad se llama montón máximo. Hay otra variación de la propiedad del montón que establece lo contrario. (es decir, valor (x) ≤ valor (y)). Esto implica que el nodo con el valor más pequeño siempre se colocaría en la raíz, por lo que se denomina montón mínimo. Existe una amplia gama de operaciones realizadas en montones, como encontrar el mínimo (en montones mínimos) o el máximo (en montones máximos), eliminar el mínimo (en montones mínimos) o el máximo (en montones máximos), aumentar (en montones máximos) -montones) o tecla decreciente (en montones mínimos), etc.
¿Cuál es la diferencia entre Stack y Heap?
La principal diferencia entre pilas y montones es que, mientras que la pila es una estructura de datos lineal, la pila es una estructura de datos no lineal. Stack es una lista ordenada que sigue la propiedad LIFO, mientras que heap es un árbol completo que sigue la propiedad heap. Además, la pila es una estructura de datos restringida que solo admite un número limitado de operaciones como empujar y extraer, mientras que el montón admite una amplia gama de operaciones, como buscar y eliminar el mínimo o el máximo, aumentar o disminuir la clave y fusionar.
