工程软件作业题目.docVIP

一、顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在20之内； 2）打印（遍历）该线性表（依次打印出表中元素值）； 3）在线性表的第i个位置插入新元素，并打印线性表。 4）找到线性表中数值值最小的结点，输出该值； 5） 将第4）步中找到的结点删除，并输出打印剩下的线性表。 二/三、单链表（带头结点/不带头结点）基本操作实验 要求：数据元素类型ElemType取字符型char。按照动态单链表结构实现如下算法（各算法边界条件适当给出）： 1）按照后插法（带头结点）、前插法 （不带头结点）、创建任意有序单循环链表（即链表的元素随机在键盘上输入），长度限定在15之内； 2）打印（遍历）该链表（依次打印出表中元素值）； 3）找到链表节点中数值最小的结点，并输出该结点。 4） 将第3）步中找到的结点删除，并输出打印剩下的链表。 四、双向循环链表的基本操作实验 要求：数据元素类型ElemType取float。按照动态双向循环链表结构实现如下算法（各算法边界条件适当给出）： 1）按照前插法创建任意双向循环链表（即链表的元素随机在键盘上输入），长度限定在15之内； 2）打印（遍历）该链表（依次打印出表中元素值）； 3）在链表的第i个位置插入新元素，并打印新链表。 4） 删除链表第i个位置的元素，并打印新链表。 五、栈/链栈基本操作实验 要求：数据元素类型ElemType取字符型char。从键盘随机输入字符元素，长度限制在10个字符之内。完成栈/链栈的入栈和退栈运算，直到退为空栈，分别打印出每入栈和退栈一个元素后栈内的元素。 六、队列/链队列基本操作实验 要求：数据元素类型ElemType取字符型char。从键盘随机输入字符元素，长度限制在10个字符之内。完成队列/链队列的入队和退队运算，直到退为空队列，分别打印出每入队和退队一个元素后队列内的元素。 七、栈的应用： 要求：从键盘输入一个10进制整型变量，利用链栈将其转化为2进制数数，并打印。(负整数采取补码的形式输出。) 八、链表的应用： 要求：从键盘随机输入整型元素，长度限制在10个字符之内，按照键盘输入的顺序创建有序单循环链表。并将此链表分解为两个单循环链表，其中一个链表只有偶数，一个链表只有奇数。 九、链表的应用： 要求：设多项式 利用单循环链表输出上述两个多项式，并完成多项式的加法。 十、稀疏矩阵压缩存储的基本操作实现实验 要求：数据元素类型ElemType取float。 1）从键盘输入稀疏矩阵的各元素。（行=5,列=5） 2）建立稀疏矩阵的三元组表和POS、NUM向量，并输出。 3）完成矩阵的转置和快速转置运算，并输出。 十一、稀疏矩阵压缩存储的基本操作实现实验 要求：数据元素类型ElemType取float。 1）从键盘输入两个稀疏矩阵A、B的各元素。（行=5,列=5） 2）完成矩阵的加法运算，并输出。 十二、稀疏矩阵压缩存储的基本操作实现实验 要求：数据元素类型ElemType取float。 1）从键盘输入两个稀疏矩阵A、B的各元素。（行=5,列=5） 2）完成矩阵的乘法运算，并输出。 十三、稀疏矩阵压缩存储的基本操作实现实验 要求：数据元素类型ElemType取float。 1）从键盘输入稀疏矩阵的各元素。（行=5,列=5） 2）建立稀疏矩阵的三元组链表，并依次输出链表中各元素的数据域。 3）利用三元组链表，完成矩阵的转置和快速转置运算，并输出。 十四、稀疏矩阵压缩存储的基本操作实现实验 要求：数据元素类型ElemType取float。 1）从键盘输入两个稀疏矩阵A、B的各元素。（行=5,列=5） 2）建立稀疏矩阵A、B的三元组链表，并依次输出链表中各元素的数据域。 3）利用三元组链表，完成矩阵的加法运算，并输出。 十五、稀疏矩阵压缩存储的基本操作实现实验 要求：数据元素类型ElemType取float。 1）从键盘输入稀疏矩阵的各元素。（行=5,列=5） 2）建立稀疏矩阵的十字链表。 3）分别按行、列输出链表中各元素的数据域。 十六、二叉树的创建及遍历实验 要求：数据元素类型ElemType取float。 1）从键盘输入某二叉树的前序序列和中序序列(中间无标识空结点的标识符)，创建此二叉树。(提示：前序序列的第一个元素是根结点，在中序序列中，以此元素为界，前后分别为左右子树，然后对左右子树进行递归。) 2）对该二叉树进行前序、中序、后序遍历，并输出遍历后的序列。 十七、二叉树的创建及遍历实验 要求：数据元素类型ElemType取float。 1）从键