3. 基本数据结构

3. Basic Data Structures

中文英文

• 3.1. 目标
• 3.2. 什么是线性结构？
• 3.3. 栈
• 3.4. 栈的抽象数据类型
• 3.5. 用Python实现栈
• 3.6. 简单的括号匹配
• 3.7. 符号匹配（一般情况）
• 3.8. 将十进制数转换为二进制数
• 3.9. 中缀、前缀和后缀表达式
  • 3.9.1. 中缀表达式转换为前缀和后缀
  • 3.9.2. 一般的中缀转后缀转换
  • 3.9.3. 后缀表达式求值
• 3.10. 队列
• 3.11. 队列的抽象数据类型
• 3.12. 用Python实现队列
• 3.13. 队列模拟：烫手山芋游戏
• 3.14. 队列模拟：打印任务
  • 3.14.1. 主要模拟步骤
  • 3.14.2. Python实现
  • 3.14.3. 讨论
• 3.15. 双端队列
• 3.16. 双端队列的抽象数据类型
• 3.17. 用Python实现双端队列
• 3.18. 回文检测器
• 3.19. 列表
• 3.20. 无序列表的抽象数据类型
• 3.21. 用链表实现无序列表
  • 3.21.1. 节点类
  • 3.21.2. 无序列表类
• 3.22. 有序列表的抽象数据类型
• 3.23. 实现有序列表
  • 3.23.1. 链表分析
• 3.24. 总结
• 3.25. 关键术语
• 3.26. 练习

• 3.1. Objectives
• 3.2. What Are Linear Structures?
• 3.3. Stacks
• 3.4. The Stack Abstract Data Type
• 3.5. Implementing a Stack in Python
• 3.6. Simple Balanced Parentheses
• 3.7. Balanced Symbols (A General Case)
• 3.8. Converting Decimal Numbers to Binary Numbers
• 3.9. Infix, Prefix, and Postfix Expressions
  • 3.9.1. Conversion of Infix Expressions to Prefix and Postfix
  • 3.9.2. General Infix-to-Postfix Conversion
  • 3.9.3. Postfix Evaluation
• 3.10. Queues
• 3.11. The Queue Abstract Data Type
• 3.12. Implementing a Queue in Python
• 3.13. Queue Simulation: Hot Potato
• 3.14. Queue Simulation: Printing Tasks
  • 3.14.1. Main Simulation Steps
  • 3.14.2. Python Implementation
  • 3.14.3. Discussion
• 3.15. Deques
• 3.16. The Deque Abstract Data Type
• 3.17. Implementing a Deque in Python
• 3.18. Palindrome Checker
• 3.19. Lists
• 3.20. The Unordered List Abstract Data Type
• 3.21. Implementing an Unordered List: Linked Lists
  • 3.21.1. The Node Class
  • 3.21.2. The UnorderedList Class
• 3.22. The Ordered List Abstract Data Type
• 3.23. Implementing an Ordered List
  • 3.23.1. Analysis of Linked Lists
• 3.24. Summary
• 3.25. Key Terms
• 3.26. Exercises

---

最后更新: 2024年9月9日
创建日期: 2024年9月9日