3.1. Objetivos¶
Comprender los tipos abstractos de datos pila, cola, cola doble y lista.
Ser capaz de implementar los TAD pila, cola y cola doble usando listas de Python.
Entender el desempeño de las implementaciones de las estructuras de datos lineales básicas.
Entender los formatos de expresiones en notaciones prefija, infija y sufija.
Usar pilas para evaluar expresiones en notación sufija.
Usar pilas para convertir expresiones en notación infija a expresiones en notación sufija.
Usar colas para simulaciones básicas de temporización.
Ser capaz de reconocer propiedades de los problemas donde las pilas, las colas y las colas dobles resulten ser estructuras de datos apropiadas.
Ser capaz de implementar el tipo abstracto de datos lista como una lista enlazada usando el patrón de nodo y referencia.
Ser capaz de comparar el desempeño de nuestra implementación de lista enlazada con la implementación de lista en Python.