数据结构与算法设计选题选题.docVIP

第一部分： 以函数方式实现单链表的各种基本运算（假设单链表的元素类型为char），在此基础上设计一个程序，完成如下功能： 初始化单链表； 采用尾插法依次插入元素a,b,c,d,e; 输出单链表h； 输出单链表h长度； 判断单链表h是否为空； 输出单链表h的第3个元素； 输出元素a的位置； 在第4个元素位置上插入元素f； 输出单链表h； 删除L的第3个元素； 输出单链表h； 释放单链表h。 以函数方式实现双链表的各种基本运算（假设双链表的元素类型为char），在此基础上设计一个程序，完成如下功能： 初始化双链表； 采用尾插法依次插入元素a,b,c,d,e; 输出双链表h； 输出双链表h长度； 判断双链表h是否为空； 输出双链表h的第3个元素； 输出元素a的位置； 在第4个元素位置上插入元素f； 输出双链表h； 删除L的第3个元素； 输出双链表h； 释放双链表h。 以函数方式实现循环单链表的各种基本运算（假设循环单链表的元素类型为char），在此基础上设计一个程序，完成如下功能： 初始化循环单链表； 采用尾插法依次插入元素a,b,c,d,e; 输出循环单链表h； 输出循环单链表h长度； 判断循环单链表h是否为空； 输出循环单链表h的第3个元素； 输出元素a的位置； 在第4个元素位置上插入元素f； 输出循环单链表h； 删除L的第3个元素； 输出循环单链表h； 释放循环单链表h。 以函数方式实现循环双链表的各种基本运算（假设循环双链表的元素类型为char），在此基础上设计一个程序，完成如下功能： 初始化循环双链表； 采用尾插法依次插入元素a,b,c,d,e; 输出循环双链表h； 输出循环双链表h长度； 判断循环双链表h是否为空； 输出循环双链表h的第3个元素； 输出元素a的位置； 在第4个元素位置上插入元素f； 输出循环双链表h； 删除L的第3个元素； 输出循环双链表h； 释放循环双链表h。 编写一个程序，采用单链表表示集合（集合中不存在重复的元素），将集合中的元素按递增方式排序，构成有序单链表，并求这样两个集合的并和交运算。 编写一个程序，用单链表存储一元多项式，实现两个多项式的相加运算。 以函数方式实现顺序栈的各种基本操作（假设栈中元素类型为char），并以此为基础，设计一个程序，完成如下功能： 初始化栈； 判断栈s是否非空； 元素a,b,c,d,e依次进栈； 判断栈s是否非空； 输出栈长度； 输出从栈顶到栈底的所有元素； 输出出栈序列； 判断栈s是否非空； 释放栈。 以函数方式实现链栈的各种基本操作（假设栈中元素类型为char），并以此为基础，设计一个程序，完成如下功能： 初始化链栈； 判断链栈s是否非空； 元素a,b,c,d,e依次进链栈； 判断链栈s是否非空； 输出链栈长度； 输出从栈顶到栈底的所有元素； 输出出链栈序列； 判断链栈s是否非空； 释放链栈。 以函数方式实现循环队列的各种基本操作（假设队列中元素类型为char），并以此为基础，设计一个程序，完成如下功能： 初始化循环队列； 判断该循环队列是否非空； 元素a,b,c依次近循环队列； 出队一个元素，并输出该元素； 输出循环队列q的元素个数； 元素d,e,f依次近循环队列； 输出循环队列q的元素个数； 输出出队序列； 释放队列。 以函数方式实现链队列的各种基本操作（假设队列中元素类型为char），并以此为基础，设计一个程序，完成如下功能： 初始化链队列； 判断该链队列是否非空； 元素a,b,c依次进链队列； 出队一个元素，并输出该元素； 输出链队列q的元素个数； 元素d,e,f依次进链队列； 输出链队列q的元素个数； 输出出队序列； 释放链队列。 第二部分： 一个文本串可用事先给定的字母映射表进行加密，例如，设字母映射表为： a b c e d f g h i j k l m n o p q r s t u v w x y z u g z q t c o b m u h e l k p d a w x f y I v r s j 则字符串“encrypt”被加密为“tkzwsdf”。设计一个程序，将输入的文本串进行加密后输出，然后进行解密并输出。 已知A和B为两个n*n阶的对称矩阵，输入时，对称矩阵只输入下三角形元素，存入一维数组中，设计一个程序，实现如下功能： 求对称矩阵A和B的和； 求对称矩阵A和B的乘积。 假设n*n的稀疏矩阵A采用三元组比较式，设计一个程序，实现如下功能： 生成如下两个稀疏矩阵的三元组a和b； 输出a转置矩阵的三元组； 输出a+b的三元组。 输出a*b的三元组。 4、编程实现如下功能： （1）根据输入的查找表的