Listas

Solo disponible en BuenasTareas
  • Páginas : 3 (587 palabras )
  • Descarga(s) : 0
  • Publicado : 9 de septiembre de 2012
Leer documento completo
Vista previa del texto
LISTAS
Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardancampos de datos arbitrarios y una o dos referencias, enlaces o punteros (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los vectores convencionales esque el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.Una lista enlazada es un tipo de dato auto referenciado porque contienen un puntero o enlace (en inglés link, del mismo significado) a otro dato del mismo tipo. Las listas enlazadas permiteninserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio. Existendiferentes tipos de listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas, Listas Enlazadas Circulares y Listas Enlazadas Doblemente Circulares.
FILAS
La fila es una estructura finitay lineal donde los elementos pueden ser de cualquier tipo que se requiera.
Su dominio lo forman aquellos elementos que puedan llegar a almacenarse en la estructura, y se obtienen por dos partes dela estructura; una llamada frente que señala dónde se encuentra el siguiente elemento por atender en la fila, y otra llama da final, que significa el lugar del último que llego. Todo esto índica quelos elementos se extraen por el frente de la fila y se agregan por el final.
Aunque el estudio de la fila se hará desde el punto de vista de las estructuras de datos, sigue manteniéndose el concepto deatender al primero en la fila. Con base en esto, se puede definir una fila como una estructura de datos cuyos elementos se manejan bajo la filosofía (PEPS) primero en entrar, primero en salir o en...
tracking img