bachiller en Ciencias
Ministerio del Poder Popular para la Educación Superior
Colegio de tecnología de Caracas
Puerto Ayacucho Edo. Amazonas
Aldea Libertador
IMPLEMENTACION DE PROGRAMAS CON ESTRUCTURAS DE DATOS DINAMICAS Y LISTAS SIMPLE Y DOBLEMENTE ENLAZADAS
Facilitador: Triunfador:
T.S.U. Humberto VázquezEstefany Torrealba
C.I. V- 23.647.713
Enero 2015
Implementación de programas con estructuras de datos dinámicas
Las estructuras dinámicas de datos son estructuras que crecen a medidaque se ejecuta un programa. Una estructura dinámica de datos es una colección de elementos – llamadas nodos - que son normalmente registros. Al contrario de un arreglo que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa, basada en los registros de almacenamiento de datos del programa.
Lasestructuras dinámicas de datos se utilizan para almacenamiento de datos del mundo real, que están cambiando constantemente. Un ejemplo típico, es la lista de pasajeros de una línea aérea. Si esta lista se mantuviera en orden alfabético en un arreglo, sería necesario hacer espacio para insertar un nuevo pasajero por orden alfabético. Esto requiere utilizar un ciclo para copiar los datos del registro decada pasajero al siguiente elemento del arreglo. Si en su lugar se utilizará una estructura dinámica de datos, los nuevos datos del pasajero se pueden insertar simplemente entre dos registros existentes con un mínimo de esfuerzo.
Las estructuras dinámicas de datos se pueden dividir en dos grandes grupos:
Lineales Nolineales
· Pilas. · Árboles.
· Colas. · Grafos.
· Listas enlazadas.
Listas
Una lista lineal es un conjunto de elementos de un tipo dado que se encuentran ordenados y pueden variar en número.
Los elementos de una lista lineal sealmacenan normalmente contiguos en posiciones consecutivas de la memoria. Las sucesivas entradas en una guía o directorio telefónico, por ejemplo, están en líneas sucesivas, excepto en las partes superior e inferior de cada columna. Una lista lineal se almacena en la memoria principal de una computadora en posiciones sucesivas de memoria; cuando se almacenan en cinta magnética, los elementos sucesivos sepresentan en sucesión en la cinta. Esta sucesión se denomina almacenamiento secuencial. Las líneas así definidas se denominan contiguas. Las operaciones que se pueden realizar con listas lineales contiguas son:
1. Insertar, eliminar o localizar un elemento.
2. Determinar el tamaño de la lista (número de elementos).
3. Recorrer la lista para localizar un determinado elemento.
4. Clasificarlos 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 una lista.
8. Borrar una lista.
Una lista lineal se almacena en la memoria de la computadora en posiciones sucesivas o adyacentes y se procesa como un arreglo unidimensional. En este caso, el acceso a cualquier elemento de la lista y laadición de nuevos elementos es fácil; Sin embargo la inserción o borrado requiere un desplazamiento de lugar de los elementos que le siguen y, en consecuencia un diseño de algoritmo específico.
Lista enlazada
Las listas enlazadas son elementos del mismo tipo enlazados mediante una dirección a la que llamaremos nodo.
Listas simples enlazadas básica
Tiene un enlace por nodo, este...
Regístrate para leer el documento completo.