Pilas, Colas y listasHéctor Santillán

Pilas• Una pila es una estructura de datos, caracterizada por ser una

secuencia de elementos en la que las operaciones de inserción y extracción se realizan por el mismo extremo

Representación de las pilas:

La pila debe ser creada para poder empezar a utilizarla, por lo que se crea una pila vacía. A esa operación la llamaremos ‘Crear Pila’. Y para poder sacar elementos de una pila, debemos poder chequear si la pila contiene algún elemento, por lo que necesitamos una operación booleana que denominaremos ‘Pila Vacía’.

Ejemplo: TAD que modele pilas• Nombre: TAD Pila• Invariante: n<>0• Operaciones:

crearPila()Devuelve un valor del tipo pila preparado para ser usado y que contiene un valor de pila vacia. Precondiciones: n=0Poscondiciones: pila creada

Lista

Una lista es una secuencia elementos de un determinado tipo la lista ⇒es homogénea.

Los elementos de una lista tienen la propiedad de estar ordenados de forma lineal, según las posiciones que ocupan.

Ejemplo de TAD para lista• Nombre: TAD Lista• Invariante: ninguno

• Operaciones: crearLista()Devuelve un valor del tipo pila preparado para ser usado y que contiene un valor de pila vacia. Esta operacion es la misma que la de las listas generales.

Precondiciones: N=0PostCondiciones: Lista creada

Representacion de lista

Cola• Cola es una estructura de datos lineal donde las eliminaciones

se realizan por uno de sus extremos que normalmente se llama frente, y las inserciones se realizan por el otro extremo llamado final. Son estructuras FIFO (Primero en Entrar, Primero en Salir).

Representación de cola