顺序存储：判空：Q.front==Q.rear判满：Q.front==(Q.rear+1)%QueueMaxSize队首元素：Q.queue[(Q.front+1%QueueMaxSize链接存储：判空：HQ.front==NULL或HQ.rear==NULI队首元素：HQ.front->data6、课后习题：所有选择、填空题、简答题第四章：串基本概念：串、子串、空串、串长度、串相等、子串在主串中位置存储结构：定长顺序存储、堆分配存储、块链存储及各自特点2块运算函数：求子串、串连接、求串长、串比较、子串位置及串赋值3、串的特殊性（与线性表比较）、串应用中的特点（下标定位）5课后习题：所有选择、填空、简答题第五章稀疏矩阵和广义表1、求数组元素的存储位置（行序、列序），特殊矩阵压缩存储到一维数组中的方法。稀疏矩阵的三元组线性表表示，转置矩阵的三元组线性表表示及转置矩阵算法时间复杂度为O(n*t)
顺序存储： 判空：Q.front==Q.rear 判满：Q.front==(Q.rear+1)%QueueMaxSize 队首元素：Q.queue[(Q.front+1)%QueueMaxSize] 链接存储： 判空：HQ.front==NULL 或 HQ.rear==NULL 队首元素：HQ.front->data 6、 课后习题：所有选择、填空题、简答题 第四章：串 1、 基本概念：串、子串、空串、串长度、串相等、子串在主串中位置 2、 存储结构：定长顺序存储、堆分配存储、块链存储及各自特点 3、 块运算函数：求子串、串连接、求串长、串比较、子串位置及串赋值 4、 串的特殊性（与线性表比较）、串应用中的特点（下标定位） 5、 课后习题：所有选择、填空、简答题 第五章 稀疏矩阵和广义表 1、 求数组元素的存储位置（行序、列序），特殊矩阵压缩存储到一维数 组中的方法。 2、 稀疏矩阵的三元组线性表表示，转置矩阵的三元组线性表表示及转置 矩阵算法时间复杂度为 O(n*t)
例3.1：请写出下列稀疏矩阵的三元组线性表表示及转置矩阵的三元组线性表表示。答案：M=((1,4,1),(2,1,2),(2,6,3),(3,3,4),(4,2,1),(4,6,3 ) )M=((1,2,1),(2,4,1),(3,3,4),(4,1,1),(6,2,3),(6,4,3))3、求广义表的表头、表尾，长度和深度，及算法时间复杂度。都是O(n)。例3.2：请写出下列广义表的长度和深度。长度深度()A=((a,b)(cd))22()B=(a,(b,(c,d)),(e))33()C=((ar(b,(),c)r((d),e))）144、课后习题：所有选择、填空题和计算题第六章树和二叉树1、树的基本概念及广义表表示：
例 3.1：请写出下列稀疏矩阵的三元组线性表表示及转置矩阵 的三元组线性表表示。 答案： M =（（1,4,1）,（2,1,2）,（2,6,3）,（3,3,4）,（4,2,1）,（4,6,3）） M’ =（（1,2,1）,（2,4,1）,（3,3,4）,（4,1,1）, （6,2,3）,（6,4,3）） 3、求广义表的表头、表尾，长度和深度，及算法时间复杂度。都是 O(n)。 例 3.2：请写出下列广义表的长度和深度。 长度 深度 （）A=（（a，b），（c， d）） 2 2 （）B=（a，（b，（c，d））， （e）） 3 3 （）C=（（a，（b，（），c），（（d）， e））） 1 4 4、课后习题：所有选择、填空题和计算题 第六章 树和二叉树 1、树的基本概念及广义表表示：