第 3 章 基本数据结构

本章目标

  • 理解栈、队列、双端队列、列表等抽象数据类型。

  • 能够使用 Python 列表实现栈、队列和双端队列。

  • 理解基础线性数据结构的性能。

  • 理解前序、中序和后序表达式。

  • 使用栈来计算后序表达式。

  • 使用栈将中序表达式转换成后序表达式。

  • 使用队列进行基本的时序模拟。

  • 理解栈、队列以及双端队列适用于解决何种问题。

  • 能够使用 “节点与引用” 模式将列表实现为链表。

  • 能够从性能方面比较自己的链表实现与 Python 的列表实现。