2. ¿QUÉ ES UNA PILA?
• Una pila es una estructura de datos que se utiliza en programación para almacenar y organizar
una colección de elementos en la que el último elemento en entrar es el primero en salir (LIFO,
por sus siglas en inglés). Es decir, el último elemento que se ha agregado a la pila será el
primero en ser eliminado.
• La estructura de una pila es simple: se compone de una serie de elementos organizados en
una lista o array, y tiene dos operaciones básicas: push (añadir un elemento a la pila) y pop
(quitar el último elemento añadido a la pila).
3. ESTRUCTURA DE UNA PILA
• Top: Es el elemento superior de la pila, es decir, el último elemento que se ha añadido a la pila.
Todos los nuevos elementos que se agreguen a la pila se colocan encima del top.
• Base: Es el elemento inferior de la pila, es decir, el primer elemento que se añadió a la pila.
Todos los elementos que se han agregado posteriormente se encuentran por encima de la
base.
• Elementos: Son los valores o datos que se almacenan en la pila. Cada elemento se añade
encima del top de la pila y se elimina desde el top de la pila.
4. PUSH (APILAR)
• La operación push se utiliza para agregar un elemento nuevo a la pila. Este elemento se
coloca en la parte superior de la pila, es decir, encima del último elemento que se había
agregado. Para realizar un push, el elemento se inserta en la pila a través de la parte superior.
Por lo tanto, el elemento más reciente se encuentra en la parte superior y se accede primero.
5. POP (DESAPILAR)
• La operación pop se utiliza para eliminar el elemento más reciente que se agregó a la pila. La
eliminación se realiza siempre desde la parte superior de la pila, por lo que el elemento que se
eliminó fue el último elemento que se agregó. Después de la eliminación, el siguiente elemento
que quedará en la pila es el que estaba debajo del que se eliminó, es decir, el elemento
anterior al que estaba en la parte superior.
6. BIBLIOGRAFIA
• Drozdek, A. (2019). Data Structures and Algorithms in
C++. Cengage Learning.
• Prata, S. (2014). C++ Primer Plus. Pearson Education.
• Stroustrup, B. (2013). The C++ Programming Language. Addison-
Wesley.
• Sedgewick, R. (2002). Algorithms in C++. Addison-Wesley.
• Savitch, W. (2018). Problem Solving with C++. Pearson Education.