一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

❖ 栈 Stack ❖ 队列 ❖ 递归

栈和队列的基本操作是线性表操作的子集，是限定性(操作受限制)的数据结构

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

3.1栈 3.2队列

❖ 栈 ❖ 队列 ❖ 递归

一、栈 ( Stack ) 二、队列 ( Queue ) 三、优先队列 (Priority Queue)

2.1 线性表(linear list) 2.2 顺序表—向量(Sequential list— vector ) 2.3 链表(Linked list) 2.4 线性表实现方法的比较 2.5 栈(Stack) 2.6 队列(Queue)

3.1栈 3.2队列

第三章栈和队列答案 一、选择题 B2.1B2A2.3B2.4D