Informatica

Unidad IV
Pilas

Concepto
Los datos se organizan naturalmente como listas. Se han usado las clases Array y ArrayList para tratar datos organizados como listas. Aunque estas estructuras de datos ayudan a agrupar los datos de una forma conveniente para procesarlos, otra estructura proporciona una abstracción real en el diseño e implementación de soluciones.
Una de las dos estructuras de datosorientadas a la lista que proporciona una abstracción de fácil comprensión es la pila (la otra estructura es la cola). Los datos en una pila son agregados y removidos solo desde un extremo de la lista. Las pilas son ampliamente usadas en la implementación de lenguajes de programación, para casi todo desde evaluación de expresiones hasta el manejo de las llamadas de función.
Se define una pilacomo una lista de elementos que son accesibles solo desde el extremo de la lista, el cual es llamado el tope de la pila. El modelo estándar para una pila es la pila de platos en una cafetería. Los platos son siempre removidos desde el tope, y cuando el lavaplatos pone un plato de regreso a la pila, este es ubicado también en el tope. Una pila es conocida como una estructura de datos el último enentrar, el primero en salir (LIFO).
Operaciones
Las dos principales operaciones de una pila son agregar y tomar elementos de la pila. La operación Push agrega un elemento a una pila. Se toma un elemento de la pila con una operación Pop. Estas operaciones son ilustradas en la Figura 3.1.

Figura 3.1 agregar y remover en una pila
La otra operación principal que se ejecuta en una pila es ver elelemento en el tope. La operación Pop regresa el elemento en el tope, pero la operación también lo remueve de la pila. Se quiere solo ver el elemento en el tope sin removerlo. Esta operación es llamada Peek en C#, aunque tiene otros nombres e implementación en otros lenguajes.
Agregar, remover, y ver el tope son las principales operaciones que se ejecutan cuando se usa una pila; sin embargo, hayotras operaciones y propiedades que se necesitan examinar. Es útil ser capaz de eliminar todos los elementos de una pila a la vez. Una pila esta completamente vacía al llamar la operación Clear. También es útil conocer cuantos elementos están es una pila en cualquier momento. Se puede realizar esto llamando a la propiedad Count. Muchas implementaciones tienen un método StackEmpty que regresaverdadero o falso dependiendo del estado de la pila, pero se puede usar la propiedad Count para el mismo propósito.
La clase Stack del entorno .NET implementa todas estas operaciones y propiedades y otras mas, pero antes de examinar como usarlas, se observa como se tiene que implementar una pila si no existiera la clase Stack.
pila es una estructura de datos útil para muchos problemas computacionales.Cuando se convierte un número decimal a otra forma, se inicia con los dígitos más a la derecha y se trabaja hacia la izquierda. Agregando cada dígito en la pila se trabaja de forma ideal por que cuando se ha terminado, los dígitos convertidos están en el orden correcto.
Aunque una pila es una estructura de datos útil, algunas aplicaciones modelan su solución usando otra estructura de datos basadaen listas. Considere, por ejemplo, las líneas que se forman en la tienda de abarrotes o la tienda de renta local de video. A diferencia de una pila, donde el último en entrar es el primero en salir, en estas líneas, el primero en entrar debe ser el primero en salir (FIFO). Otro ejemplo es la lista de trabajos de impresión enviados a una impresora de red (o local). El primer trabajo enviado a laimpresora deber ser el primer trabajo manejado por la impresora. Estos ejemplos son modelados usando una estructura de datos basada en listas llamada cola, que se estudiará en la siguiente sección.

Unidad V
Colas

Las colas también son llamadas FIFO (First In First Out), que quiere decir “el primero que entra es el primero que sale”.
Colas simples:
Se inserta por un sitio y se saca por...