3.1.目标

  • 理解抽象数据类型的栈，队列，deque 和列表。
  • 能够使用 Python 列表实现 ADT 堆栈，队列和 deque。
  • 了解基本线性数据结构实现的性能。
  • 了解前缀，中缀和后缀表达式格式。
  • 使用栈来实现后缀表达式。
  • 使用栈将表达式从中缀转换为后缀。
  • 使用队列进行基本时序仿真。
  • 能够识别问题中栈，队列和 deques 数据结构的适当使用。
  • 能够使用节点和引用将抽象数据类型列表实现为链表。
  • 能够比较我们的链表实现与 Python 的列表实现的性能。