santillan hector pilas, colas y listas
TRANSCRIPT
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