第2章线性表(2) ■循环表及其基本运算 头指针ws.尾指针 n双链表及其基本运算 双链表的的插入、删除、查找算法的思想(前插入、后 插入、前删、后删、按值查找) 与单链表相比较,有何特点? 对称表及其基本运算(一般了解 2005.zxlxmu
2005.zxl.xmu 第2章 线性表（2） 循环表及其基本运算； 头指针 vs. 尾指针 双链表及其基本运算； 双链表的的插入、删除、查找算法的思想（前插入、后 插入、前删、后删、按值查找） 与单链表相比较，有何特点？ 对称表及其基本运算（一般了解）；
第3章栈和队列 ■栈及其运算 ·栈(顺序,链栈)、栈顶、栈底、空栈 ·栈的基本运算(主要考虑顺序栈)进栈、退栈、空栈 取栈顶元素。 什么是栈满?栈的上溢和下溢。 栈的应用; ■栈与递归的关系:递归的概念、利用栈实现递归过 程到非递归过程的转换 2005.zxlxmu
2005.zxl.xmu 第3章 栈和队列 栈及其运算； 栈（顺序，链栈）、栈顶、栈底、空栈 栈的基本运算（主要考虑顺序栈）：进栈、退栈、空栈、 取栈顶元素。 什么是栈满？栈的上溢和下溢。 栈的应用； 栈与递归的关系：递归的概念、利用栈实现递归过 程到非递归过程的转换；
第3章栈和队列(2) ■队列及其基本运算 ·队列、队尾、队首、空队列 入队、出队、取队头、判队列空的运算描述。 什么是队列的上溢(假上溢)、下溢?克服假上溢有什 么方法? 何为循环队列?循环意义下队满、队空的条件是怎样的? 循环队列的入队、出队算法。 其它限制存取点的表:双端队列、双栈超队列 超栈; 栈和队列的链接存储表示及其基本运算 ·何为链队列? 2005.zxlxmu
2005.zxl.xmu 第3章 栈和队列（2） 队列及其基本运算； 队列、队尾、队首、空队列 入队、出队、取队头、判队列空的运算描述。 什么是队列的上溢（假上溢）、下溢？克服假上溢有什 么方法？ 何为循环队列？循环意义下队满、队空的条件是怎样的？ 循环队列的入队、出队算法。 其它限制存取点的表：双端队列、双栈、超队列、 超栈； 栈和队列的链接存储表示及其基本运算； 何为链队列？