3. estructuras lineales lic. en c.c. ann margareth meza rodríguez
TRANSCRIPT
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