• 3.1.目标
• 3.2.什么是线性数据结构
• 3.3.什么是栈
• 3.4.栈的抽象数据类型
• 3.5.Python实现栈
• 3.6.简单括号匹配
• 3.7.符号匹配
• 3.8.十进制转换成二进制
• 3.9.中缀前缀和后缀表达式
• 3.10.什么是队列
• 3.11.队列抽象数据类型
• 3.12.Python实现队列
• 3.13.模拟：烫手山芋
• 3.14.模拟：打印机
• 3.15.什么是Deque
• 3.16.Deque抽象数据类型
• 3.17.Python实现Deque
• 3.18.回文检查
• 3.19.列表
• 3.20.无序列表抽象数据类型
• 3.21.实现无序列表：链表
• 3.22.有序列表抽象数据结构
• 3.23.实现有序列表
• 3.24.总结