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