3.1.目标

• 理解抽象数据类型的栈，队列，deque 和列表。

• 能够使用 Python 列表实现 ADT 堆栈，队列和 deque。

• 了解基本线性数据结构实现的性能。

• 了解前缀，中缀和后缀表达式格式。

• 使用栈来实现后缀表达式。

• 使用栈将表达式从中缀转换为后缀。

• 使用队列进行基本时序仿真。

• 能够识别问题中栈，队列和 deques 数据结构的适当使用。

• 能够使用节点和引用将抽象数据类型列表实现为链表。

• 能够比较我们的链表实现与 Python 的列表实现的性能。