Monday, January 09, 2006

Listas

Listas

Son formas o métodos de manipular datos o información. Las estructuras ayudan a manipular datos en la memoria de manera más eficiente. Se utilizan variables escalares y variables arreglo.
Hay distintas formas o maneras de estructuras, las cuales son listas, pilas, colas, árboles, grafos. Estos se usan para manipular información. Ninguno de estos existen directamente, ya que solo se simulan.
Las listas se clasifican en tres:

* Enlazadas
* Enlazadas circulares
* Enlazadas circulares con cabecera

Y los árboles se clasifican en 2:

* Generales
* Binarios

Para cada estructura hay cuatro tipos de operaciones o procesos básicos, los cuales son:

* Recorrido
* Búsqueda
* Inserción
* Eliminación

Cada una de éstas, son básicas para muchas de las estructuras que mencionamos ya.
El recorrido consiste, como su nombre lo dice, en recorrer toda la lista o bien arreglo que se tenga. Este trabaja con dos arrays, info, enlace y comienzo. El info se le asigna o se le llama a los datos que tengamos en una lista, ya sea nombre, edad, sexo, etc. Al enlace le llamaremos al orden que se va llevando en apuntadores para desplegar los datos o información (info) que se tiene en la lista. Y a comienzo le llamaremos al primer dato que empezaremos.

No comments: