Conceptos De Pilas Colas Y Listas

LISTAS

Una lista es una estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.

Las listas permiten modelar diversas entidades del mundo real como por ejemplo, los datos de los alumnos de un grupo académico, los datos del personal de una empresa, los programas informáticos almacenados en un disco magnético, etc.

Existen dos criterios generales de calificación de listas: Por la forma de acceder a sus elementos. O Listas densas. Cuando la estructura que contiene la lista es la que determina la posición del siguiente elemento. La localización de un elemento de la lista es la siguiente:

Está en la posición 1 si no existe elemento anterior.

Está en la posición N si la localización del elemento anterior es (N-1).o

La localización de un elemento es: Estará en la dirección k, si es el primer elemento, siendo k conocido.

Si no es el primer elemento de la lista, estará en una dirección, j, que está contenida en el elemento anterior.

Por la información utilizada para acceder a sus elementos

Listas ordinales. La posición de los elementos en la estructura la determina su orden de llegada.

Listas calificadas. Se accede a un elemento por un valor que coincide con el de un determinado campo, conocido como clave. Este tipo de listas se pueden clasificar a su vez en ordenadas o no ordenadas por el campo clave.

IMPLEMENTACIÓN DE LISTAS.

El concepto de lista puede implementarse en soportes informáticos de diferentes maneras.

Mediante estructuras estáticas. Con toda seguridad resulta el mecanismo más intuitivo.

Una pila representa una estructura lineal de datos en que se puede agregar o quitar elementos únicamente por uno de los dos extremos.

En consecuencia, los elementos de una pila se eliminan en el orden inverso al que se insertaron. Debido a está característica, se le conoce como estructura LIFO (last input, first output).

Existen muchos casos prácticos en los que se utiliza la idea de pila:

Ejemplo; pila de platos, en el supermercado latas.

Las pilas con estructuras lineales como los arreglos, ya que sus componentes ocupan lugares sucesivos en la ED y c/u tienen un único sucesor/predecesor, con excepción del primero/último.

PILA

...