tarea

Estructura de datos: lista, pilas y colas Presentation Transcript
1. Estructura de DatosTAD Lista, Pila y Cola
Huáscar Génere 10-1006
Prof. Rina Familia
2. Concepto de Lista
Es un TAD que nospermite almacenar datos de una forma organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es dinámica, por lo que no tenemos que saber "a priori" los elementos que puedecontener. 
Los elementos de una lista, suelen recibir también el nombre de nodos de la lista. 
3. Concepto de Pila
Una pila, es una estructura de datos en la que el último elemento en entrar esel primero en salir, por lo que también se denominan estructuras LIFO (Last In, FirstOut). En esta estructura sólo se tiene acceso a la cabeza o cima de la pila. 
4. Concepto de Cola
Una cola es unaestructura de datos donde el primer elemento en entrar es el primero en salir, también denominadas estructuras FIFO (First In, FirstOut). 
Esta estructura de datos se puede definir como una listaenlazada con acceso FIFO a la que sólo se tiene acceso al final de la lista para meter elementos y al principio de esta para sacarlos. 
5. Operaciones Basicas de las Pilas
-PUSH (insertar).- Agregaun elementos a la pila en el
extremo llamado tope.
-POP (remover).- Remueve el elemento de la pila que
se encuentra en el extremo llamado tope.
-VACIA.- Indica si la pila contiene o no contieneelementos.
-LLENA.- Indica si es posible o no agregar nuevos
elementos a la pila.
6. Operaciones básicas en Colas
Insertar.- Almacena al final de la cola el elemento que se
recibe comoparámetro.
Eliminar.- Saca de la cola el elemento que se encuentra al
frente.
Vacía.- Regresa un valor booleano indicando si la cola tiene o
no elementos (true – si la cola esta vacía, false – si la colatiene al menos un elemento).
Llena.- Regresa un valor booleano indicando si la cola tiene
espacio disponible para insertar nuevos elementos ( true –
si esta llena y false si existen espacios...