3.24. Resumen¶
Las estructuras de datos lineales mantienen sus datos en una forma ordenada.
Las pilas son estructuras de datos sencillas que mantienen un orden LIFO, el último en ingresar es el primero en salir.
Las operaciones fundamentales de una pila son
incluir,extraer, yestaVacia.Las colas son estructuras de datos sencillas que mantienen un orden FIFO, el primero en entrar es el primero en salir.
Las operaciones fundamentales para una cola son
agregar,avanzar, yestaVacia.Las notaciones prefija, infija y sufija son diferentes formas de escribir expresiones.
Las pilas son muy útiles al diseñar algoritmos para evaluar y convertir expresiones.
Las pilas pueden proporcionar una característica de inversión.
Las colas pueden ayudar en la construcción de simulaciones con temporización.
Las simulaciones usan generadores de números aleatorios para crear una situación de la vida real y nos permiten responder a los tipos de preguntas “qué pasaría si”.
Las colas dobles son estructuras de datos que brindan un comportamiento híbrido entre aquellos de las pilas y las colas.
Las operaciones fundamentales de una cola doble son
agregarFrente,agregarFinal,removerFrente,removerFinal, yestaVacia.Las listas son colecciones de ítems en las que cada elemento mantiene una posición relativa.
Una implementación de lista enlazada mantiene el orden lógico sin demandar requisitos de almacenamiento físico.
La modificación de la cabeza de la lista enlazada es un caso especial.