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 unasecuencia de elementos en la que las operaciones de inserción yextracción se realizan por el mismo extremo
Representación de las pilas:
La pila debe ser creada para poder empezar a utilizarla, por loque se crea una pila vacía. A esa operación la llamaremos ‘CrearPila’. Y para poder sacar elementos de una pila, debemos poderchequear si la pila contiene algún elemento, por lo quenecesitamos una operación booleana que denominaremos ‘PilaVací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=0
Poscondiciones: 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 quecontiene un valor de pila vacia. Esta operacion es la misma que la de las listas generales.
Precondiciones: N=0
PostCondiciones: 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