3. Estructuras lineales

Lic. En C.C. Ann Margareth Meza Rodríguez

Las estructuras lineales son importantes porque aparecen con mucha frecuencia en

situaciones de la vida: Una cola de clientes de un banco, las instrucciones de un

programa, los caracteres de una cadena o las páginas de un libro

PilasColas

Listas

CaracterísticasExiste un único elemento, llamado primero.Existe un único elemento, llamado ultimo.Cada elemento, excepto el primero, tiene un único predecesor.Cada elemento, excepto el ultimo, tiene un único sucesor.

a1 a2 a3 … an-2 an-1 an

En una estructura lineal los elementos tienen una relación 1 a 1.

a1 a2 a3 … an-2 an-1 an

Operaciones

Crear la estructura vacía.

Insertar un elemento

Borrar

Obtener un elemento.

Para definir claramente el comportamiento de la estructura es necesario determinar en que posición se inserta un elemento nuevo y que elemento se borra o se obtiene.

a1 a2 a3 a4

a1 a2 a3 … an-2 an-1 an

a1 a2 a3 … an-2 an-1 an

Principales estructuras lineales:

Pilas

Colas

Listas