Cuando hablamos de listas y pilas hablamos de un tipo de estructura de dato,

Las estructuras de datos son una manera organizada de como un conjunto de

elementos, bien sean simples o estructurados que pueden facilitar el manejo de

información en forma de un todo o de manera individual.

Estas se desglosan en:

Estructuras De Datos Estática: Caracterizados por tener un número asentado de

elementos desde su declaración estructural, un ejemplo claro de estos son los

arreglos.

Estructuras De Datos Dinámicos: Estas se amplían y contrae mediante el

cumplimiento del programa, puede dividirse en dos grupos lineales y no lineales,

posee una lógica diferente para su operación. Corresponde a este tipo las listas, pilas

y colas.

Según Joyanes, L. (2008). Fundamento de programación, algoritmos, estructura de

datos y objetos. (pp. 431), I España, McGRAW-HILL/ S. A. U. “Una lista lineal es un

conjunto de elementos de un tipo dado que pueden variar en número y donde cada

elemento tiene un único predecesor y un único sucesor o siguiente, excepto el primero

y último de la lista.”

Las listas pueden expandirse y contraerse según sea el requerimiento, son

contendoras elementos que pueden repetirse, con frecuencia son definidas como una

sucesión de elementos distanciados por comas:

a1, a2,… an

Donde “n” representa la longitud de la lista y es mayor a cero y “ai" representa a cada

elemento, si n=0 se dice que se tiene una lista contigua.

Las operaciones que se pueden realizar con listas son:

1. Insertar, eliminar o localizar un elemento.

2. Determinar el tamaño —número de elementos— de la lista.

3. Recorrer la lista para localizar un determinado elemento.

4. Clasificar los elementos de la lista en orden ascendente o descendente.

5. Unir dos o más listas en una sola.

6. Dividir una lista en varias sublistas.

7. Copiar la lista.

8. Borrar la lista. Una lista lineal contigua

Ventajas:

1. En las listas se puede guardar tantos elementos como sean requeridos, siempre

que exista espacio en la memoria del ordenador, es por esto que son

denominadas estructuras de datos dinámicas.

2. Cuando es insertado un objeto dentro de la lista, la operación posee un tiempo

constante aparte de la posición en la que se coloque, solo se debe crear el nodo

y hacer una modificación en los enlaces de los mismos

3. Cuando se procede a eliminar un elemento sucede lo mismo que acaba de

mencionar en el punto 2.

Así como existen ventajas de esta estructura también hay ciertas desventajas la cual

radica en términos de tiempo ya que el acceso a un elemento es lento debido a que

la información no se encuentra en lugares contiguos dentro de la memoria del

computador, debido a esto no puede accederse a un elemento con base en su

posición como suele suceder con los arreglos.

Implementaciones de las listas.

En el mundo diario podremos ver varias implementaciones de esta estructura como

En otros términos su implementación sirve para almacenar información de la que no

se conoce con exactitud y antelación su tamaño, otro dato importante y ya antes

mencionado es que sirve para situaciones en las que el volumen de los datos puede

elevarse o reducirse durante la ejecución de un programa.

Cuando se aplican restricciones de acceso a las listas, se tienen a las pilas y a las

colas, que son listas especiales.

Tipos de listas

1. Listas Enlazadas: Para Faguer, J. (2014), Estructura De Datos [Archivo PDF]

Disponible en: file:///C:/Users/pc/Downloads/Estructuras-de-datos-CC-BY-SA-

3.0.pdf “Una lista enlazada consiste en una secuencia de nodos, en los que se

guardan campos de datos arbitrarios y una referencia al nodo posterior. La

referencia que cada Nodo contiene no es más que una propiedad del nodo que

almacena la dirección de memoria del siguiente nodo, o un valor Nulo si el nodo

no se encuentra enlazado con un siguiente nodo”

AQUÍ VA DIBUJO DEL NODO

Ventajas:
*
Este tipo de lista posee la ventaja de que sus datos pueden ser insertados

indefinidamente y su tamaño puede cambiar durante la ejecución.

*al momento de compilar no es necesario saber la cantidad de elementos.

*Ni las inserciones ni las eliminaciones implican realizar desplazamientos de los

elementos de la lista, al insertar un elemento en la lista, la operación tiene un tiempo

constante independientemente de la posición en la que se inserte, solo se debe crear

el nodo y modificar los enlaces.

Desventajas