3. Estruturas de Dados Básicas¶

Estruturas de Dados Básicas

• 3.1. Objetivos
• 3.2. O que são estruturas lineares?
• 3.3. O que é uma Pilha?
• 3.4. O Tipo Abstrato de Dados Pilha
• 3.5. Implementando uma Pilha em Python
• 3.6. Parênteses Balanceados
• 3.7. Símbolos Balanceados
• 3.8. Conversão de Decimal para Binário
• 3.9. Expressões Infixas, Prefixas and Posfixas
  • 3.9.1. Conversão de Expressões Infixas para Prefixas e Posfixas
  • 3.9.2. Conversão Genérica de Infixa para Posfixa
  • 3.9.3. Avaliação Posfixa
• 3.10. O que é uma Fila?
• 3.11. O Tipo Abstrato de Dados Fila
• 3.12. Implementando uma Fila em Python
• 3.13. Simulação: Batata Quente
• 3.14. Simulação: Tarefas de Impressão
  • 3.14.1. Principais Passos da Simulação
  • 3.14.2. Implementação em Python
  • 3.14.3. Discussão
• 3.15. O que é uma Deque?
• 3.16. O Tipo Abstrato de Dados Deque
• 3.17. Implementação de uma Deque in Python
• 3.18. Verificado de Palíndromos
• 3.19. Listas
• 3.20. Tipo Abstrato de Dados Lista desordenada
• 3.21. Implementando uma Lista Desordenada: Listas Ligadas
  • 3.21.1. A classe Node
  • 3.21.2. A Classe UnordenedList
• 3.22. O Tipo Abstrado de Dados Lista Ordenada
• 3.23. Implementando uma Lista Ordenada
  • 3.23.1. Análise de Listas Ligadas
• 3.24. Resumo
• 3.25. Termos Chaves
• 3.26. Questões de Discussão
• 3.27. Programming Exercises