Descargar la presentación
La descarga está en progreso. Por favor, espere
1
3. Estructuras lineales Lic. En C.C. Ann Margareth Meza Rodríguez
2
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
3
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
4
En una estructura lineal los elementos tienen una relación 1 a 1. a1a1 a2a2 a3a3 …a n-2 a n-1 anan
5
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
6
Principales estructuras lineales: Pilas Colas Listas
Presentaciones similares
