Informatica y Computacin
Pagina dedicada para subir archivos y tareas de programacion.
Seguidores (2)
"LISTAS"
Datos
personales
Seguir
FOREVERNE
RD
Ver todo mi perfil
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 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.
No hay comentarios:
Publicar un comentario
Introduce tu comentario...
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