Facultad de Ingeniería

Mecá nica Y Eléctrica

Nombre: Néstor Alberto de Leó n Reyes
Instructor: Ing. Pablo de Leó n Cepeda
Matricula: 1615212
Carrera: ITS
Materia: Lenguajes de Programació n
Hora: M1-M2 Días: Martes
Saló n: 4212 Grupo: 001
Semestre: 4to semestre

02/10/2020

Colas

UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN

 Objetivo

Diseñar e implementar soluciones a problemas del entorno utilizando las estructuras de

datos lineales, como lo son las pilas, colas y listas, mediante el diseño de algoritmos
recursivos.

Introducción

Para la finalidad de este ensayo se pretende detallar el uso y la estructura de las colas
que son probablemente las utilizadas y más frecuentemente en los programas más
usuales. Son estructuras de datos que almacenan y recuperan sus elementos
atendiendo a un estricto orden.
 Listas enlazadas simples

La Lista Enlazada Simple es la más fundamental estructura de datos basada en

punteros, y del concepto fundamental de ésta derivan las otras estructuras de datos.

Para solucionar un problema como el presentado anteriormente, necesitamos una

estructura que, al contrario de los arreglos, sea capaz de modificar su capacidad, es
decir, que maneje los datos de forma dinámica. Para lograr esto, nace la idea de lista
enlazada.

Un arreglo asigna memoria para todos sus elementos ordenados como un sólo bloque.
En cambio, la lista enlazada asigna espacio para cada elemento por separado, en su
propio bloque de memoria, llamado nodo. La lista conecta estos nodos usando
punteros, formando una estructura parecida a la de una cadena.

Listas doblemente enlazadas

^

Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno
al nodo siguiente, y otro al anterior.
Las listas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden
recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier
nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los
extremos.
 Listas enlazadas circulares
Una lista circular es una lista lineal en la que el último nodo a punta al primero.
Las listas circulares evitan excepciones en la operación que se realicen sobre ellas. No
existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente. En
algunas listas circulares se añade un nodo especial de cabecera, de ese modo se evita
la única excepción posible, la de que la lista esté vacía.

A pesar de que las listas circulares simplifiquen las operaciones sobre ellas, también
introducen algunas complicaciones. Por ejemplo, en un proceso de búsqueda, no es
tan sencillo dar por terminada la búsqueda cuando el elemento buscado no existe.
Por ese motivo se suele resaltar un nodo en particular, que no tiene por qué ser
siempre el mismo. Cualquier nodo puede cumplir ese propósito, y puede variar durante
la ejecución del programa.
Otra alternativa que se usa a menudo, y que simplifica en cierto modo el uso de listas
circulares es crear un nodo especial de hará la función de nodo cabecera. De este
modo, la lista nunca estará vacía, y se eliminan casi todos los casos especiales.

Conclusión
Como resultado de la investigación presentada, es posible concluir que las listas
enlazadas nos permiten almacenar datos de una forma organizada, también es una
estructura TDA dinámica lo cual quiere decir que es una estructura de tipo de datos
abstracto. Cada nodo de la lista doblemente enlazada contiene dos punteros de forma
que uno apunta al siguiente nodo y el otro predecesor permite que se pueda recorrer la
lista en ambos sentidos. Las listas enlazadas doble circulares en comparación a la lista
doblemente enlazada es que el enlace anterior al primer nodo apunta al último y el
enlace siguiente al último nodo, apunta al primero. Y las inserciones y eliminación
pueden ser realizadas desde cualquier punto en acceso al nodo más cercano.

Bibliografía:

http://c.conclase.net/edd/?cap=005#inicio

http://c.conclase.net/edd/?cap=004#inicio

https://sites.google.com/site/edatosubo/4-estructura-de-datos-dinamicas/1-listas/1-lista-enlazada-
simple-o-lista-simplemente-enlazada/1-implementacin

https://sites.google.com/site/edatosubo/4-estructura-de-datos-dinamicas/1-listas/1-lista-enlazada-
simple-o-lista-simplemente-enlazada