Maestro: Niels Henrik Aranda Cuevas

Materia: Estructura De Datos

Alumno: Victor Manuel Uex Mis

Carrera: Ingeniería En Sistemas Computacionales

Tema: Unidad 3

Unidad: 3Semestre: 3Aula: J-4Grupo: B

Listas

Las operaciones básicas en Estructuras Lineales es: Recorrido,

búsqueda, añadir un nuevo elemento y eliminar cierto elemento.

Existen dos tipos de listas: las listas ligadas simples y las listas

doblemente ligadas.

Las listas simples se recorren solo de un lado. En cambio las

doblemente ligadas se pueden recorrer de los dos lados.

Para recorrer las listan se utilizan la estructura de pilas o colas,

dependiendo de la lista.

Pilas

Es una estructura de datos lineal donde los elementos pueden ser

añadidos o eliminados solo por un extremo.

Trabaja con la filosofía LIFO: “Ultimo en llegar –Primero que sale”

(Last In-First Out)

En la vida real se puede asemejar a la pila de los platos: el ultimo

que entra es el primero en salir.

Colas

Una cola constituye una estructura lineal de datos en la que los

nuevos elementos se introducen por un extremo y los ya existentes

se eliminan por el otro.

Es decir, el primer elemento que se introduce en la estructura será

el que se eliminara en primer orden.

Las operaciones básicas que pueden efectuarse son:

Insertar un elemento en la cola

Eliminar un elemento de la cola

Implementación Estática

Cuando se implementan con arreglos unidimensionales, es importante definir

tamaño máximo para la cola y dos variables auxiliares. Una de ellas para que

almacene la posición del primer elemento de la cola (FRENTE) y otra para que

guarde la posición del último elemento de la cola (FINAL).

Se puede ilustrar esta estructura con la cola o filas que se realizan en los bancos,

el primero que llega es el primero en salir.