ESTRUCTURAS DE DATOS DINÁMICAS LINEALES: LISTAS, PILAS Y COLAS

NODO

Para la implementación de Estructuras de Datos Dinámicas (EDD) como son listas, pilas o colas, es necesario utilizar nodos. Un nodo es una estructura que contiene un elemento (el dato que se desea guardar en la estructura), y una referencia a otro nodo. De esta forma es posible encadenar los nodos pudiendo guardar una cantidad ilimitada de elementos.

LISTAS

Una lista es una estructura de datos en la cual los elementos almacenados en la misma pueden ser agregados, borrados y accedidos sin restricciones, en cualquier punto de la estructura. A diferencia de las pilas y las colas, en las listas se pueden ver todos los elementos de la estructura, permitiendo realizar recorridos y consultas de los datos.

PROCEDIMIENTOS

De la estructura de una lista se distinguen dos elementos: el principio, a partir del cual se inician las búsquedas y recorridos; y el corriente, elemento de referencia en la lista, a partir del cual se realizan borrados, inserciones y modificaciones.  

Los procedimimentos de las (EDD) LISTAS pueden ser: Ls_Crear, Ls_Vaciar, Ls_ElemCorriente, Ls_ModifCorriente, Ls_Enlistar.

PILAS

Una pila es una estructura de datos en la cual los elementos almacenados en la misma se agregan y se sacan del mismo lugar, llamado el tope de la pila. El tope es el único lugar a partir del cual se pueden acceder a los elementos de la estructura. Esta característica hace que el último elemento en ser insertado en la pila es el primero en salir. Este tipo de estructuras se denominan LIFO (Last In First Out).

PROCEDIMIENTOS

Para utilizar la (EDD) PILA, el mismo nos proveerá de una serie de procedimientos que nos permitirán acceder o agregar elementos: P_Crear, P_Vaciar, P_Apilar, P_Desapilar.

COLAS

Una cola es una estructura de datos en la cual los elementos almacenados en la misma se agregan al final y se sacan del principio de la cola. Esta característica hace que el primer elemento insertado en la cola es el primero en salir, como en cualquier cola de la realidad (en un banco, en el cine, en el colectivo). Este tipo de estructuras se denominan FIFO (First In First Out).

PROCEDIMIENTOS

Para utilizar el (EDD) COLA, el mismo nos proveerá de una serie de procedimientos que nos permitirán acceder o agregar elementos: C_Crear, C_Vaciar, C_Encolar, C_Desencolar