es? y ejemplos de interes
Una pila es una estructurade datos de entradas ordenadas tales que solo se introduce y elimina por un extremo, llamado cima o tope. Una estructura de datos tipo pila permite agregar nodos a la pila y eliminarlos de esta sólo desde su parte superior. Por esta razón, a una pila se le conoce como estructura de datos UEPS (último en entrar, primero en salir) o LIFO (Last-Input, First-Output).
Imaginemos que tenemos muchos libros y los iremos apilando uno a uno. Vamos a situar primero un diccionario, luego encima de él pondremos una enciclopedia luego un libro de cuentos, de modo que la pila tendrá este ultimo como la parte superior.
Cuando se quitan los libros de la pila, primero debe quitarse el libro de cuentos, luego la enciclopedia y por ultimo el diccionario. Este ejemplo puede aplicar para cualquier cosa que quieras apilar en el ambito cotidiano.
Un ejemplo de pila en programación podría ser:
• Se crea una pila auxiliar vacía. Suponemos que se guardan enteros en la pila.
• Se leen números mientras estos sean distintos de –1.
• El número se agrega a la pila por arriba.
• Mientras haya números en la pila, se sacan (por arriba) y se escriben.
Las pilas son estructuras de datos lineales, como los arreglos, ya que los componentes ocupan lugares sucesivos en la estructura y cada uno de ellos tiene un único sucesor y un único predecesor, con excepción del último y del primero, respectivamente
Una pila se define formalmente como una colección de datos a los cuales se puede acceder mediante un extremo, que se conoce generalmente como tope.
Las pilas no son estructuras fundamentales de datos Para su representación requieren el uso de otras estructuras de datos, como arreglos o listas.
Se crea la pila vacía. (constructor) INSERTAR
Consiste en la introducción de un nuevo elemento en la lista. En una lista no ordenada no es necesario mantener ningún orden, por lo tanto la inserción de elementos se puede realizar en cualquier lugar de la lista.
La pila esta hasta su tope de información, datos, elementos, lo que posea dicha pila.
Es el proceso de des apilar que se conoce como Pop (en Ingles), consiste en eliminar un elemento de la pila, desde cualquiera de los dos puntos.
Devuelve cierto si la pila está vacía o falso en caso contrario (empty).
pila se define formalmente
una colección de datos
cuales se puede acceder mediante un extremo, que se conoce generalmente como tope.
= -1;
*pila, int elem)
= elem;
*pila, int
Es una lista de elementos a la cual se le pueden insertar y retirar elementos solo por uno de los extremos. En consecuencia,loselementosde una pila seran retirados en orden inverso al que se insertaron.
push(pila, max, tope, dato) si tope < max tope=tope + 1 pila[tope]=dato si no escribir “La pila esta llena” Fin //si tope < max pop(pila, tope, dato) si tope>0 dato=pila[tope] tope=tope-1 si no escribir “Ya no hay elementos en la pila Fin //si tope>0
Colección ordenada de elementos accesible por un únicopuntollamadocimaotop. Los elementos en una pila tienen un orden LIFO (LastIn First-Out, último en entrar primeroensalir)
void push(intv) { if (! full()) { valores[++tope]=v;} else { cout<< "No esposible agregarun elemento" << endl; } } intpop() { if (! empty()) { return (valores[tope--]);} else { cout<< "No esposible extraerun elemento" << endl; return (0);