Republica Bolivar Ian A De Venezuel111111111111111111111

REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL DE LAS FUERZAS ARMADAS NUCLEO – APURE

LIC: Layerso Gutiérrez

ALUMNO: VIERA URIAN C.L:20.004.322 SECCION: 06ISTB

SAN FERNANDO, 21/05/09

 QUE SON Y PARA QUE SIRVEN LAS LISTAS? A nivel general una lista es una colección de datos, elementos

e

información, que se encuentra almacenada en dicha lista y que muchas veces pueden estar organizada al igual que los elementos que contiene.

Es una colección de elementos dispuestos uno

detrás del otro, en la que cada elemento se conecta al siguiente por un "Enlace" o "Puntero". Las listas se parecen mucho a una base de datos, ya que en la misma se puede almacenar gran cantidad de información independientemente del tipo de elementos que se quiera guardar. Como antes mencione ellas representan gran importancia en la informática y en la vida real, ya que ellas sirven para guardar gran cantidad de elementos sin importar el tipo de información que sea. Crear un nodo, Insertar un nodo, Borrar un nodo entre otros.  UNA LISTA PUEDE COMPARARSE CON UNA COLA? Desde mi punto de vista yo pienso que existe una relación entre ambas ya que una lista es donde se puede almacenar gran cantidad de elementos,

en

la programación

operaciones casi iguala una cola

realiza una serie de

como es inserta elementos,

eliminar, ver su estado, entre otros, recordando de una cola es una estructura en la cual se almacenan elementos en orden de llegada, es decir que, se ingresan los elementos por la parte final de la estructura y se eliminan por la parte del frente.

 POR QUE SE AFIRMA QUE UNA LISTA CIRCULAR NO TIENE NI PRIMER NI ULTIMO ELEMENTO? Este tipo de lista, es sólo una extensión de la lista simplemente enlazada, con la diferencia que el último elemento se enlaza al primer elemento de la lista, lo cual permite el recorrido en forma de anillo, con una la variante que el último nodo, apunta al primer nodo de la lista. Es decir que de la lista no posee la dirección del ultimo nodo que se ingresa a la misma, lo que nos da a saber, porque una estructura como esta no hay ni primer ni ultimo elemento.

 LA FUNCIÓN DEL GETNODO E INSERTA

EN QUE

DIFERENCIA? La diferencia que existe entre ambas funciones, es la Función getnodo se utiliza para pedirle memoria a la computadora, lo cual puede realizarse en las misma función de insertar, pero para tener un mejor orden, es mejor hacerlo por parte. Por tanto, es evidente que, ésta función lo que devuelve es una dirección de memoria. Mientras que la Función Insertar no siempre se hacen al principio como en las pila o al final como las colas, las listas nos permiten insertar, entre dos nodos.



CUAL ES LA DIREFERNCIA EN UNA CIRCULAR Y DOBLEMENTE ENLAZADA?

Listas Doblemente enlazada, esta lista se caracteriza por que sus nodos contienen dos punteros, uno hacia el nodo siguiente y otro hacia el nodo anterior, cada nodo está conectado con el siguiente nodo y el anterior a él, Listas Circulares, este tipo de lista, es sólo una extensión de la lista simplemente enlazada, con la diferencia que el último elemento se enlaza al primer elemento de la lista, lo cual permite el recorrido en forma de anillo, además que el primer nodo esté conectado al último, y el último al primero.