Este documento presenta una introducción a las estructuras de datos de pilas y colas. Explica que las listas enlazadas permiten almacenar datos de forma flexible al vincular nodos mediante punteros. Describe que las colas siguen el principio FIFO, mencionando colas simples donde se inserta por el final y extrae por el principio, y colas circulares que reutilizan posiciones. Finalmente, define a las pilas como estructuras lineales donde sólo se permite insertar y extraer elementos por un extremo, saliendo los elementos en orden inverso
2. Lista
Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada
para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los
que se guardan campos de datos arbitrarios y una o dos referencias, enlaces
o punteros (punteros) al nodo anterior o posterior. El principal beneficio de las listas
enlazadas respecto a los vectores convencionales es que el orden de los elementos
enlazados puede ser diferente al orden de almacenamiento en la memoria o el
disco, permitiendo que el orden de recorrido de la lista sea diferente al de
almacenamiento.
5. COLAS SIMPLES
EL DATO ES INSERTADO POR UN SITIO Y ES EXTRAIDO POR OTRO, EN EL CASO DE
LAS COLAS SIMPLES SE INSERTA POR EL FINAL Y SE EXTRAE POR EL PRINCIPIO.
PARA HACER GESTION DE ESTE TIPO DE COLAS HAYQUE RECORDAR SIEMPRE
CUAL ES EL SIGUIENTE ELEMENTO QUE SE VA A LEER Y CUAL FUE EL ULTIMO QUE
SE INTRODUJO.
6. COLA CIRCULAR
EN LAS COLAS CIRCULARES SE CONSIDERA LUEGO DEL ULTIMO ELEMENTO
SE ACCEDE DE NUEVO AL PRIMERO. DE ESTA FORMA SE REUTILIZAN LAS
POSICIONES EXTRAIDAS, EL FINAL DE LA COLA ES A SU VEZ EL
PRINCIPIO, CREANDO UN CIRCUITO CERRADO.
7. PILAS
Son otro tipo de esturctura de datos lineales, las cuales presentan
restricciones en cuanto a la posición en la cual pueden realizarse las
inserciones y las extracciones de los elementos.
8. Una pila es una lista de elementos en la que se pueden insertar y eliminar
elementos sólo por uno de los extremos. Como consecuencia, los
elementos de una pila serán eliminados en orden inverso al que se
insertaron. Es decir, el último elemento que se metió a la pila será el
primero en salir de ella.