Pilas y colas
Nombre de la materia
Algoritmos y estructura de datos
Nombre de la Licenciatura
Ingeniería en sistemas computacionales
Nombre del alumno
Miguel Ángel Padilla VázquezMatrícula
000010828
Nombre de la Tarea
Listas enlazadas, Colas y Pilas
Unidad
1
Nombre del Profesor
Socorro Juárez Contreras
Fecha
29/Junio/2014
Listasenlazadas:
Las listas enlazadas son estructuras de datos semejantes a los array salvo que el acceso a un elemento no se hace mediante un indice sino mediante un puntero.
La asignación de memoria eshecha durante la ejecución.
En una lista los elementos son contiguos en lo que concierne al enlazado.
En cambio, mientras que en un array los elementos están contiguos en la memoria, en unalista los elementos están dispersos.
El enlace entre los elementos se hace mediante un puntero.
En realidad, en la memoria la representación es aleatoria en función del espacio asignado.
El punterosiguiente del último elemento debe apuntar hacia NULL (el fin de la lista).
Para acceder a un elemento, la lista es recorrida comenzando por el inicio, el puntero siguiente permite eldesplazamiento hacia el próximo elemento.
El desplazamiento se hace en una sola dirección, del primer al último elemento.
Si deseas desplazarte en las dos direcciones (hacia delante y hacia atrás) deberásutilizar las [ listas doblemente enlazadas].
Filas:
La fila es una estructura de datos que permite almacenar datos en el orden FIFO (First In First Out) en español, Primeroen Entrar, Primero en Salir).
La recuperación de los datos es hecha en el orden en que son insertados.
Para la implementación he elegido una lista enlazada simple.
La inserción en la fila sehará en el orden normal, el 1er elemento de la fila será el primer elemento ingresado, por lo tanto su posición es al inicio de la fila.
Para definir un elemento de la fila será utilizado el...
Regístrate para leer el documento completo.