1. Almacenamiento Estático
1.1. Espacio de memoria es reservado en tiempo de compilación y su tamaño es fijo durante la ejecución
1.1.1. Cola
1.1.2. Pila
2. PUSH
3. POP
4. Aplicaciones
5. Navegador Web – Se almacenan los sitios previamente visitados
6. Editores de texto – Los cambios efectuados se almacenan en una pila
7. Operaciones
8. FIFO: First-In, First-Out
9. Es una colección ordenada de elementos en la cual los datos se insertan o se retiran por el mismo extremo llamado “parte superior”
10. Anadir
11. Extraer
12. isEmpty
13. isFull
14. Aplicaciones
15. Operaciones Basicas
16. sistemas informáticos, transportes y operaciones de investigación (entre otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento
17. LIFO: Last In, First Out
18. Los datos van a ser insertados por un extremo y serán extraídos por otro.
19. Almacenamiento Dinamico
19.1. Reserva espacio de memoria cuando ingresa un nuevo elemento a la ED y lo libera cuando se elimina el elemento
19.1.1. Listas
19.1.1.1. Una lista lineal es un conjunto de elementos de un tipo dado que se encuentran ordenados y pueden variar en número
19.1.1.2. Permite el recorrido de todos y cada uno de sus elementos, sin saltear ninguno y en forma ordenada.
19.1.2. Listas Enlazadas
19.1.2.1. La lista se compone de nodos que van ligados entre sí
19.1.2.2. Cada nodo tiene un dato que puede ser un entero, doble, cadena o incluso un objeto, pero además tiene un apuntador al siguiente nodo.
19.1.2.3. Listas Dobles
19.1.2.3.1. cada uno de los nodos de la lista guarda los datos necesarios en el procesamiento y la dirección de memoria del nodo inmediato sucesor y predecesor
19.1.3. Bicola
19.1.3.1. es una cola bidimensional en la que las inserciones y eliminaciones se pueden realizar en cualquiera de los dos extremos de la lista
19.1.3.2. Existen dos variantes de la doble cola:
19.1.3.2.1. Doble cola de entrada restringida
19.1.3.2.2. Doble cola de salida restringida