ACTIVIDAD S. 3 1.

Consultar sobre el tema de Listas:

- Listas dobles: definición y características

- Listas circulares: definición y características

- Operaciones con listas dobles

- Operaciones con listas circulares

Profesor: Jairo Hernán Ramírez

Materia: Estructura de Datos

Presentado por:

Jairo Alonso Parra Cantor.

I.D:725011.

UNIVERISDAD MINUTO DE DIOS.

Sede Soacha.

3 Semestre.

1
 INDICE

Índice…………………………………………………………………………………………………………………………2

Introducción……………………………………………………………………………………………………………3

¿qué son
listas?..........................................................................................................................4

Características de las
listas………………………………………………………………………………………………………………………….4

Tipos de
listas………………………………………………………………………………………………………………………….4

Uso de las
listas………………………………………………………………………………………………………………………….5

Operaciones con
listas………………………………………………………………………………………………………………………….5

2
INTRODUCCIÓN

Una lista es una estructura de datos secuencial y las pilas son estructuras utilizadas
como herramientas de programación que actúan en todos los lenguajes compilados. Las
pilas se diferencian de las listas en la forma de insertar y de eliminar los elementos.

El presente trabajo se refiere al tema de las listas sus tipos su uso y características,
de igual manera sobre las pilas basado en la estructura de datos. Donde las listas son una
sucesión de cero o más elementos y las pilas son listas con una política de inserción y
borrado de elementos especial.

El objetivo de este trabajo es dar a conocer al lector un poco más referente a las
listas y las pilas.

3
¿QUÉ SON LISTAS?

Una lista es una estructura de datos lineal que se puede representar

simbólicamente como un conjunto de nodos enlazados entre sí.

Las listas permiten modelar diversas entidades del mundo real como, por ejemplo,
los datos de los alumnos de un grupo académico, los datos del personal de una empresa,
los programas informáticos almacenados en un disco magnético, etc.

CARACTERÍSTICAS DE LAS LISTAS

- La cantidad reservada de almacenamiento para la pila o la cola es fija.

- Problemas al insertar o eliminar elementos.
- Una representación secuencial, refleja el orden lógico de los elementos
físicamente almacenados en la lista; el orden físico y lógico son los mismos.
- Solución a los problemas de movimiento de los datos que se ha encontrado al
utilizar representaciones secuenciales.
- Con la representación no secuencial el orden lógico y el orden físico de los
elementos no es necesario que sea el mismo.
- El orden lógico se representa de tal forma que cada elemento apunta al siguiente
elemento, es decir, se encuentran ligados.

TIPOS DE LISTAS

LISTAS SIMPLEMENTE ENLAZADAS: Contienen un enlace al elemento siguiente, las

doblemente enlazadas tanto al siguiente elemento como al elemento anterior de la lista.
Una lista simplemente enlazada necesita que cada elemento contenga un enlace con el
siguiente elemento, cada elemento consiste en una estructura de campos de información
a punteros de enlace.

LISTAS DOBLEMENTE ENLAZADAS: Las listas doblemente enlazadas consisten en

datos y enlaces tanto al elemento siguiente como al elemento anterior. Con lo que se
consiguen dos grandes ventajas, primero la lista se puede leer en cualquier dirección, la
segunda es que se pueden leer los enlaces hacia delante como hacia atrás, con lo que si un
enlace resulta no valido se puede reconstruir utilizando el otro enlace.

LISTAS CIRCULARES: las listas son estructuras muy ricas y variadas. Hemos visto las
más simples; las listas lineales. Veamos ahora otros tipos de listas, similares a las ya
estudiadas; las listas circulares. Una lista lineal enlazada circularmente, o simplemente
una lista circular, es una lista en la que el puntero siguiente al "último" elemento apunta
hacia el primer elemento o nodo. En estas listas no existen ni primero ni últimos
elementos, aunque se debe elegir obligatoriamente un puntero para referenciar la lista.

4
Esta lista presenta la gran ventaja de que cada nodo en una lista circular es accesible
evitando caer en un bucle infinito.

Ejemplo: las listas circulares tienen la característica de que el último elemento de

la misma apunta al primero. En la siguiente figura se mostrará un ejemplo de una lista
circular: las operaciones en listas circulares son similares a las operaciones en listas
lineales, por lo tanto, no se volverá a tratar cada una de ellas. En el caso de la operación
de recorrido de las listas circulares, es necesario que se deba aclarar que se debe
considerar algún criterio para detectar cuando se han visitado todos los nodos para evitar
caer en ciclos infinitos.

USO DE LAS LISTAS

Las listas son unas estructuras de datos muy útiles para los casos en los que se
necesita almacenar información de la que no se conoce su tamaño con antelación.

También son valiosas para las situaciones en las que el volumen de datos se puede
incrementar o decrementar dinámicamente durante la ejecución del programa.

OPERACIONES CON LISTAS

- Insertar: agrega un elemento a la lista.

- Eliminar: retira un elemento de la lista.
- Buscar: busca un elemento en la lista.
- Recorrer: visita todos los elementos de la lista.
- Vacía: indica si la lista contiene o no elementos.
- Tamaño: indica el número de elementos de la lista.

EJEMPLO:

INSERTAR UN NUEVO DATO EN UNA POSICIÓN DETERMINADA CON LISTAS

/* OBTIENE EL NÚMERO DE NODOS DE LA LISTA*/

LENGTH = G_SLIST_LENGTH (LIST); G_PRINT ("NESCRIBE EL N.º DE ÍNDICE DONDE

SE INSERTARÁ EL DATO (EL INDICEMAXIMOES %D): ", LENGTH); SCANF ("%D",
&INDEX);

/* INSERTA EL VALOR EN LA POSICIÓN INDICADA */IF (INDEX < LENGTH) {LIST=

G_SLIST_INSERT (LIST, GINT_TO_POINTER (VALUE), INDEX); PRINT_LIST(LIST);}

5
 CONCLUSION

SE PUDIERON ENTENDER TODOS LOS CONCEPTOS E INFORMACIÓN SOBRE LAS

PILAS Y LAS LISTAS COMO SON UNA LISTA ES UNA ESTRUCTURA DE DATOS LINEAL QUE SE
PUEDE REPRESENTAR SIMBÓLICAMENTE COMO UN CONJUNTO DE NODOS ENLAZADOS
ENTRE SÍ Y SU PRINCIPAL CARACTERÍSTICA ES SU SOLUCIÓN A LOS PROBLEMAS DE
MOVIMIENTO DE LOS DATOS QUE SE HA ENCONTRADO AL UTILIZAR REPRESENTACIONES
SECUENCIALES. EN CUANTO A LAS PILAS, ES UNA ESTRUCTURA DE DATOS EN LA QUE EL
ÚLTIMO ELEMENTO EN ENTRAR ES EL PRIMERO EN SALIR Y SU PRINCIPAL CARACTERÍSTICA
ES QUE SE PUEDE REPRESENTAR UNA PILA POR MEDIO DE UN VECTOR.

SE CONCLUYÓ QUE LOS OBJETIVOS PLANTEADOS FUERON LOGRADOS, YA QUE SE

DISCUTIERON TEMAS MUY CLAROS EN EL TRANSCURSO DEL TRABAJO. SE PUEDE
ENTENDER QUE LAS PILAS Y LAS LISTAS SON IMPORTANTES PARA EL PROGRAMADOR.

6
BIBLIOGRAFÍA

http://www.hci.uniovi.es/products/dstool/listas/listas-queson.html

http://es.slideshare.net/jose3jo/listas-pilas-y-colas-7072889?related=1

http://es.wikipedia.org/wiki/pila_%28inform%c3%a1tica%29

http://www.algoritmia.net/articles.php?id=13