Lista enlazadas

Páginas: 3 (531 palabras) Publicado: 4 de marzo de 2012
República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Superior
Instituto universitario de Tecnología Agro-industrial
San juan de Colon, Edo, Táchira

Listas Enlazadas(Ensayo)
En la Informática, la base de datos la definimos como un sistema formado por un conjunto de datos almacenados en discos, que permiten el acceso directo a ellos y un conjunto de programasque manipulan ese conjunto de datos, que organizados de manera independiente logra que la información no sean predecible en el Tiempo. Seguidamente se desglosa que las listas enlazadas nos permitanalmacenar datos de forma organizada, dándole a cada elemento los componentes dominados, en la información necesaria para acceder al elemento siguiente; y así de este modo, constituimos una colecciónlineal de resúmenes denominados Nodos, donde el orden de los mismos se establece mediante punteros; logrando que cada mecanismo pueda indicar la sucesión de la equivalente. Cabe destacar que este tipo dealmacenamiento que se da a través de los nodos, despliega sus desventajas, que nos llevan a que “el acceso del elemento sea más lento, debido a que la información no está en posición continua a la dela memoria, por lo que no podemos acceder a un elemento con base a su posición como se hace en los arreglos”
Posteriormente a ello se usan como módulos para otras estructuras de datos, tales comopilas, colas y sus variaciones; generando programación y desarrollo, donde no existe un método único correcto para resolver un problema. Una estructura de lista enlazada puede trabajar bien en un casopero causar problemas en otros.
A esta condición encontramos una lista de cuatro categorías las cuales acoplan la clasificación de las listas enlazadas:
 Listas simplemente enlazadas. Cada nodo(elemento) contiene un único enlace que conecta ese nodo al nodo siguiente o nodo sucesor. La lista es eficiente en recorridos directos.
 Listas doblemente enlazadas. Cada nodo contiene dos enlaces,...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Listas Enlazadas
  • Lista enlazadas
  • Listas enlazadas
  • Listas Enlazadas
  • Listas enlazadas
  • Listas enlazadas
  • Creacion de lista enlazada circular
  • Listas Enlazadas En Java

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS