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 Pilas Colas Listas
Características Existe 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. a1a1 a2a2 a3a3 …a n-2 a n-1 anan
En una estructura lineal los elementos tienen una relación 1 a 1. a1a1 a2a2 a3a3 …a n-2 a n-1 anan
Operaciones C rear la estructura vacía. I nsertar un elemento B orrar O btener un elemento. Para definir claramente el comportamiento de la estructura es necesario determinar en qué posición se inserta un elemento nuevo y qué elemento se borra o se obtiene. a1a1 a2a2 a3a3 a4a4 a1a1 a2a2 a3a3 … a n- 2 a n- 1 anan a1a1 a2a2 a3a3 … a n- 2 a n- 1 anan
Principales estructuras lineales: Pilas Colas Listas