Kenia Adames12-0855Estructura de Datos

Listas, Pilas & Colas

ListasUna lista es una colección ordenada de valores. Una lista puede contener cualquier cosa. Listas enlazadas Listas no enlazadas Lista ordenadas Listas no ordenadas

Operaciones con Listas InsertarSi tenemos la lista…

E insertamos el elemento 2.

0

0 18

8 2 1

Operaciones con ListasBorrarLocalizar elemento a borrar…

Reestructurar puntero y eliminar nodo

0 28

80 2 1

1

Operaciones con Listas

Tamaño: Esta operación suele informar sobre el número de elementos que tiene en ese instante la lista.

Buscar: Comprueba si existe un determinado elemento en la lista.

Recorrer lista: Recorre toda la lista, realizando una operación en cada nodo. Por ejemplo, mostrar el contenido por pantalla.

PilasSon aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación) la cual solo se puede efectuar por un extremo llamado Top. Sin Embargo se le pueden aplicar todas las operaciones al igual que a las listas.Ya que las pilas son LIFO(Last in - First Out) el Recorrido se hace sacando el ultimo dato que se inserto hasta que no encuentre ningún otro.

ColasUna cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.

Operaciones Básicas Crear: se crea la cola vacía. Encolar (añadir, entrar, insertar): se añade

un elemento a la cola. Se añade al final de esta.

Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.

Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.

Gracias!!