Proyecto integrador. Las TIC en la sociedad S4.pptx
Estructura de Datos. Listas. Concepto y Caracteristicas
1. INSTITUTO UNIVERSITARIO DE TECNOLOGÍA
“ANTONIO JOSÉ DE SUCRE”
EXTENSIÓN MARACAY
LISTAS
PROCESAMIENTO DE DATOS
PROF. NAUDY DEL VALLE ALBORNOZ
ALUMNO:
NOEL GALINDEZ
C.I. Nº V- 28.142.273
INFORMÁTICA
MARACAY, ENERO 2024
2. LISTAS
Conceptos
Una lista es una estructura de datos que organiza elementos de manera secuencial,
donde cada elemento tiene una posición única. Las listas son muy versátiles y se
utilizan para almacenar colecciones de elementos, como números, texto o incluso otras
listas.
Las listas no son arreglos (arrays), aunque ambos representan secuencias de
elementos de un tipo, los arreglos tienen longitud fija; las listas, no; es decir, las listas
son flexibles y permiten cambio de implementación. Una lista es una colección de
elementos homogéneos entre los que existe una relación lineal.
Características
✓ Todos los elementos de la lista son del mismo tipo.
✓ Existe un orden en los elementos, ya que es una estructura lineal, pero los
elementos no están ordenados por su valor sino por la posición en que se han
insertado.
✓ Para cada elemento existe un anterior y un siguiente, excepto para el primero,
que no tiene anterior, y para el último, que no tiene siguiente.
✓ Se puede acceder y eliminar cualquier elemento.
✓ Se pueden insertar elementos en cualquier posición.
Tipos
1.- Listas Simples: Se definen como un conjunto de nodos uno detrás de otro, del cual
siempre se puede conocer al nodo inicial y al final, de cada nodo de la lista, se conoce
un contenido, que es la información que almacena dentro puede ser de cualquier tipo
de dato un sucesor único excepto el ultimo nodo de la lista.
3. 2.- Lista Enlazada: Una implementación muy común de lista es la llamada lista
enlazada, en donde se representa internamente como Nodos que referencian al
siguiente.
3.- Lista Circular: Es aquella en la que el último elemento conoce al primero (y
viceversa si es además, doblemente enlazada). De ahí su nombre "circular", ya que se
puede representar como un círculo de nodos. Obviamente esta lista no tiene fin.
4.- Lista Basada en Array: Esta implementación sí que es bastante diferente a la
enlazada (a diferencia de la doblemente enlazada y la circular). Junto a la enlazada, son
las dos implementaciones más comunes en los lenguajes de programación.
Usos
✓ Almacenar y manipular colecciones de datos.
✓ Implementar estructuras más complejas como pilas, colas o grafos.
✓ Facilitar la manipulación dinámica de datos en programas.
Ejemplos
Listas Simples: