工程软件作业题目

《工程软件作业题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、顺序表的基本操作实现实验要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法（各算法边界条件和返回结果适当给出）：1）创建任意整数线性表（即线性表的元素值随机在键盘上输入），长度限定在20之内；2）打印（遍历）该线性表（依次打印出表中元素值）；3）在线性表的第i个位置插入新元素，并打印线性表。4）找到线性表中数值值最小的结点，输出该值；5）将第4）步中找到的结点删除，并输出打印剩下的线性表。二/三、单链表（带头结点/不带头结点）基本操作实验要求：数据元素类型ElemT

2、ype取字符型char。按照动态单链表结构实现如下算法（各算法边界条件适当给出）：1）按照后插法（带头结点）、前插法（不带头结点）、创建任意有序单循环链表（即链表的元素随机在键盘上输入），长度限定在15之内；2）打印（遍历）该链表（依次打印出表中元素值）；3）找到链表节点中数值最小的结点，并输出该结点。4）将第3）步中找到的结点删除，并输出打印剩下的链表。四、双向循环链表的基本操作实验要求：数据元素类型ElemType取float。按照动态双向循环链表结构实现如下算法（各算法边界条件适当给出）：

3、1）按照前插法创建任意双向循环链表（即链表的元素随机在键盘上输入），长度限定在15之内；2）打印（遍历）该链表（依次打印出表中元素值）；3）在链表的第i个位置插入新元素，并打印新链表。4）删除链表第i个位置的元素，并打印新链表。五、栈/链栈基本操作实验要求：数据元素类型ElemType取字符型char。从键盘随机输入字符元素，长度限制在10个字符之内。完成栈/链栈的入栈和退栈运算，直到退为空栈，分别打印出每入栈和退栈一个元素后栈内的元素。六、队列/链队列基本操作实验要求：数据元素类型ElemTy

4、pe取字符型char。从键盘随机输入字符元素，长度限制在10个字符之内。完成队列/链队列的入队和退队运算，直到退为空队列，分别打印出每入队和退队一个元素后队列内的元素。七、栈的应用：要求：从键盘输入一个10进制整型变量，利用链栈将其转化为2进制数数，并打印。(负整数采取补码的形式输出。)八、链表的应用：要求：从键盘随机输入整型元素，长度限制在10个字符之内，按照键盘输入的顺序创建有序单循环链表。并将此链表分解为两个单循环链表，其中一个链表只有偶数，一个链表只有奇数。九、链表的应用：要求：设多项式

5、利用单循环链表输出上述两个多项式，并完成多项式的加法。十、稀疏矩阵压缩存储的基本操作实现实验要求：数据元素类型ElemType取float。1）从键盘输入稀疏矩阵的各元素。（行<=5,列<=5）2）建立稀疏矩阵的三元组表和POS、NUM向量，并输出。3）完成矩阵的转置和快速转置运算，并输出。十一、稀疏矩阵压缩存储的基本操作实现实验要求：数据元素类型ElemType取float。1）从键盘输入两个稀疏矩阵A、B的各元素。（行<=5,列<=5）2）完成矩阵的加法运算，并输出。十二、稀疏矩阵压缩存储的

6、基本操作实现实验要求：数据元素类型ElemType取float。1）从键盘输入两个稀疏矩阵A、B的各元素。（行<=5,列<=5）2）完成矩阵的乘法运算，并输出。十三、稀疏矩阵压缩存储的基本操作实现实验要求：数据元素类型ElemType取float。1）从键盘输入稀疏矩阵的各元素。（行<=5,列<=5）2）建立稀疏矩阵的三元组链表，并依次输出链表中各元素的数据域。3）利用三元组链表，完成矩阵的转置和快速转置运算，并输出。十四、稀疏矩阵压缩存储的基本操作实现实验要求：数据元素类型ElemType取f

7、loat。1）从键盘输入两个稀疏矩阵A、B的各元素。（行<=5,列<=5）2）建立稀疏矩阵A、B的三元组链表，并依次输出链表中各元素的数据域。3）利用三元组链表，完成矩阵的加法运算，并输出。十五、稀疏矩阵压缩存储的基本操作实现实验要求：数据元素类型ElemType取float。1）从键盘输入稀疏矩阵的各元素。（行<=5,列<=5）2）建立稀疏矩阵的十字链表。3）分别按行、列输出链表中各元素的数据域。十六、二叉树的创建及遍历实验要求：数据元素类型ElemType取float。1）从键盘输入某二叉树

8、的前序序列和中序序列(中间无标识空结点的标识符)，创建此二叉树。(提示：前序序列的第一个元素是根结点，在中序序列中，以此元素为界，前后分别为左右子树，然后对左右子树进行递归。)2）对该二叉树进行前序、中序、后序遍历，并输出遍历后的序列。十七、二叉树的创建及遍历实验要求：数据元素类型ElemType取float。1）从键盘按照前序遍历的顺序依次输入二叉树的各元素，创建此二叉树。2）对该二叉树进行层次遍历，并输出遍历后的序列。(参照图的广度优先搜索)十八、二叉树的创建及遍历实验要求：数据元素类型El