14/11/2017 Informatica y Computacin: "LISTAS"

Ms Siguiente blog Crear blog Acceder

Informatica y Computacin
Pagina dedicada para subir archivos y tareas de programacion.

Pginas mircoles, 6 de abril de 2011 Seguidores

Seguidores (2)
"LISTAS"
Datos
personales
Seguir
FOREVERNE
RD
Ver todo mi perfil

Archivo del blog

2011 (6)
agosto
(1)
junio
(1)
Definicin
abril (1) Una lista es una estructura de datos secuencial.
"LIST Una manera de clasificarlas es por la forma de acceder al siguiente elemento:
AS - lista densa: la propia estructura determina cul es el siguiente elemento de la lista.
" Ejemplo: un array.
- lista enlazada: la posicin del siguiente elemento de la estructura la determina el
marzo elemento actual. Es necesario almacenar al menos la posicin de memoria del primer
(3) elemento. Adems es dinmica, es decir, su tamao cambia durante la ejecucin del
programa.
Una lista enlazada se puede definir recursivamente de la siguiente manera:
- una lista enlazada es una estructura vaca o
- un elemento de informacin y un enlace hacia una lista (un nodo).
Grficamente se suele representar as:

Listas ordenadas

Listas reorganizables
Las listas reorganizables son aquellas en las que cada vez que se accede a un elemento
ste se coloca al comienzo de la lista. Si el elemento al que se accede no est en la lista
entonces se aade al comienzo de la misma. Cuando se trata de borrar un elemento se
procede de la misma manera que en la operacin de borrado de la lista ordenada. Notar
que el orden en una lista reorganizable depende del acceso a un elemento, y no de los
valores de las claves.
No se va a desarrollar el procedimiento de insercin / acceso en una lista, se deja como
ejercicio. De todas formas es sencillo. Primero se busca ese elemento, si existe se pone al
comienzo de la lista, con cuidado de no perder los enlaces entre el elemento anterior y el
siguiente. Y si no existe pues se aade al principio y ya est. Por ltimo se actualiza la
cabecera.

Listas doblemente enlazadas

Son listas que tienen un enlace con el elemento siguiente y con el anterior. Una ventaja
que tienen es que pueden recorrerse en ambos sentidos, ya sea para efectuar una
operacin con cada elemento o para insertar/actualizar y borrar. La otra ventaja es que
las bsquedas son algo ms rpidas puesto que no hace falta hacer referencia al
http://jacv193.blogspot.com/2011/04/listas.html 1/3
14/11/2017 Informatica y Computacin: "LISTAS"
elemento anterior. Su inconveniente es que ocupan ms memoria por nodo que una
lista simple.
Se realizar una implementacin de lista ordenada con doble enlace que aproveche el
uso de la cabecera y el centinela. A continuacin se muestra un grfico que muestra una
lista doblemente enlazada con cabecera y centinela, para lo que se utiliza un nico nodo
que haga las veces de cabecera y centinela.

Listas circulares
Las listas circulares son aquellas en las que el ltimo elemento tiene un enlace con el
primero. Su uso suele estar relacionado con las colas, y por tanto su desarrollo se
realizar en el tema de colas. Por supuesto, se invita al lector a desarrollarlo por su
cuenta.

Las listas ordenadas sirven tambin para presentar informacin, en diversos elementos
o items, con la particularidad que stos estarn predecidos de un nmero o una letra
para enumerarlos, siempre por un orden.

Publicado por FOREVERNERD en 9:24

Reacciones: divertido (0) interesante (0) guay (0)

No hay comentarios:

Publicar un comentario

Introduce tu comentario...

Comentar como: Seleccionar pe

Publicar Vista previa

Entrada ms reciente Pgina principal Entrada antigua

Suscribirse a: Enviar comentarios (Atom)

Se ha producido un error en este gadget.

http://jacv193.blogspot.com/2011/04/listas.html 2/3
14/11/2017 Informatica y Computacin: "LISTAS"
Julio Alejandro Cueto Vizcarra. Tema Fantstico, S.A.. Con la tecnologa de Blogger.

http://jacv193.blogspot.com/2011/04/listas.html 3/3