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