3.1. Objetivos¶

• Entender os tipos de dados abstratos pilha (stack), fila (queue), deque (deque) e lista (list).

• Ser capaz de implementar os TADs pilha, fila e deque usando listas de Python.

• Compreender o desempenho das implementações estruturas lineares básicas.

• Entender expressões em notação prefixa, infixa e posfixa.

• Usar pilhas para calcular o valor de expressões posfixas.

• Usar pilhas para converter um expressão em notação infixa para posfixa.

• Usar filas para simulações básicas.

• Ser capaz de reconhecer situações onde pilhas, filas e deques podem ser utilizadas.

• Ser capaz de implementar um tipo abstrato de dados lista como uma lista ligada usando nós e padrões de referência.

• Ser capaz de comparar o desempenho de listas ligadas implementadas com listas nativas de Python