3.1.目标

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