COLAS

Una

cola es una
estructura de
datos,
caracterizada
por ser
una
secuencia de
elementos en
la que
la operacin
de
insercin
push
se realiza por
un
extremo y la
operacin de
extraccin
pop por el otro. Tambin se le llama estructura FIFO (del ingls First In First
Out), debido a que el primer elemento en entrar ser tambin el primero en
salir.
Tipos de Colas
Cola Simple: Estructura lineal donde los elementos salen en el mismo orden
en que llegan.
Cola circular: Representacin lgica de una cola simple en un arreglo
Cola de Prioridades: Estructura lineal en la cual los elementos se insertan en
cualquier posicin de la cola y se remueven solamente por el frente.
Cola Doble (Bicola): Estructura lineal en la que los elementos se pueden
aadir o quitar por cualquier extremo de la cola (Cola bidireccional).
Lista (estructura de datos)
Una lista enlazada es un tipo de dato auto- referenciado porque contienen un
puntero o link a otro dato del mismo tipo. Las listas enlazadas permiten

inserciones y eliminacin de nodos en cualquier punto de la lista en tiempo

constante (suponiendo que dicho punto est previamente identificado o
localizado), pero no permiten un acceso aleatorio. Existen diferentes tipos de
listas enlazadas: Lista Enlazadas Simples, Listas Doblemente Enlazadas,
Listas Enlazadas Circulares y Listas Enlazadas Doblemente Circulares.
Operaciones bsicas de una lista.
Recorrer los elementos hacia adelante
Recorrer los elementos hacia atrs
Insertar un nuevo elemento al principio
Insertar un nuevo elemento al final
Insertar un nuevo elemento antes de otro
Insertar un nuevo elemento despus de otro
Remover un elemento del principio
Remover un elemento que esta antes que otro
Remover un elemento que esta despus de otro
Remover un elemento del principio
Remover un elemento del final
struct lista {
gint dato;
lista *siguiente;
};