Tecnico Computacion

PILAS

Una pila representa una estructura lineal de datos en la que se puede agregar o quitar elementos únicamente por uno de los dos extremos. En consecuencia, los elementos de una pila seeliminan en orden inverso al que se insertaron; es decir, el último elemento que se mete en la pila es el primero que se saca. Debido a esta característica, se le conoce como estructura LIFO (Last-Input,First-Output: el último en entrar es el primero en salir).

Las pilas son estructuras de datos lineales, como los arreglos, ya que los componentes ocupan lugares sucesivos en la estructura y cada unode 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 puedeacceder mediante un extremo, que se conoce generalmente como tope.
Las pilas no son estructuras fundamentales de datos; es decir, no están definidas como tales en los lenguajes de programación. Para surepresentación requieren el uso de otra, estructuras de datos, como:

Arreglos
Listas

Operaciones con pilas
La definición de una estructura de datos queda completa al incluir las operaciones quepueden realizar en ella. Para el caso de las pilas, las operaciones básicas que se puede llevar a cabo son:
1. Insertar un elemento -Push- en la pila
2. Eliminar un elemento -Pop- de la pila

Ylas operaciones auxiliares:
1. Pila_vacía
2. Pila_llena

Considerando que se tiene una pila con capacidad para almacenar un número máximo de elementos -MAX-, y que el último de ellos se indica conTOPE.




Ahora se analizarán algunos de los casos más representativos de aplicación de las mismas:

1. Llamadas a subprogramas
2. Recursividad
3. Tratamiento de expresiones aritméticas
4.Ordenación

La clase Pila tiene atributos y métodos. Los atributos son la colección de elementos y el TOPE. -Pila_vacía, Pila_llena, Pone y Quita-.

COLAS

Una cola constituye una estructura...