计科13级数据结构实习题目

《计科13级数据结构实习题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、先秦计科131-2数据结构课程设计题目1、大整数运算器要求：（1）用顺序线性表存储整数，每个单元存储4位。（2）以字符串形式输入大整数。（3）实现大整数的加、减、乘法。（4）输出格式：从个位向左，每4位一组，组间用空格隔开，最左边若正好4位一组，符号与数字之间不必间隔。如：-12358769524应输出为：-12358769524（5）人机交互界面。2、求整数的阶乘（不小于20的数的阶乘）要求：（1）用顺序线性表存储阶乘，每个单元存储4位。（2）输出格式：fact(n)=n!，n用具体的数代替，n！从个位向

2、左，每4位一组，组间用空格隔开。3、一元稀疏多项式运算器要求：（1）用带头结点的单链表作为多项式的存储结构，多项式的每一项只存储系数和指数，多项式各项的顺序为：按照指数降序排列，如：5x^8-3x^3+x^2-9（输出也是如此格式，即符合数学上常用的格式）。（2）实现多项式的输入、输出和加、减和乘法运算，运算结果也按（1）中的格式存储和输出。（3）人机交互界面。4、集合的交、并和差运算要求：（1）以链表作为集合的存储结构，集合的元素限定为字符型。（2）实现集合的输入、输出、交、并和差。可以用字符串的形式进行

3、输入输出。（3）人机交互界面。先秦5、通讯录管理系统要求：（1）用顺序表作为通讯录的存储结构。每条通讯录包含：姓名，城市，电话。表中的记录按姓名非递减有序，每插入一条记录后，应使表中记录仍保持按姓名非递减排序。（2）实现插入、删除、修改、显示、查找功能（插入、删除、查找均以姓名作为关键字折半查找），可能会有重名的人，应将所有名字一样的记录查找出来。（3）人机交互界面。6、算术表达式求值要求：（1）实现算术（整数）表达式的加、减、乘、除四则运算，表达式可带括号，操作数超过1位数时，应按1个整数对待，如123，

4、为1个数。（2）建立算符优先关系表。（3）建立操作数栈和运算符栈。表达式以字符串的形式输入。（4）能够检查出不合法的表达式，并给出出错信息。7、稀疏矩阵运算器要求：（1）以“带行逻辑链接信息”的三元组顺序表作为稀疏矩阵的存储结构。（2）实现稀疏矩阵的输入、输出以及加、减、乘法运算，并输出结果。（3）人机交互界面。8、稀疏矩阵运算器要求：（1）以十字链表作为稀疏矩阵的存储结构。（2）实现稀疏矩阵的输入、输出以及加、减、乘、转置运算，并输出结果。（3）人机交互界面。先秦9、赫夫曼编/译码器要求：（1）参考教材，

5、采用顺序结构存储赫夫曼树。（2）实现以下功能：将字符集大小n以及n个字符和n个权值（按照习题集P149表格中的字符和权值）存入文本文件char.txt中。l初始化：从char.txt文件中读取字符个数n及n个字符及其权值，建立赫夫曼树，并进行赫夫曼编码（选作：可将赫夫曼树存入文件hfmTree文件中，将赫夫曼编码存入文件hfmCode中）。l编码：利用已建好的赫夫曼树对某个文件内容进行编码，将结果存入文件CodeFile中。l译码：利用已建好的赫夫曼树对文件CodeFile中的代码进行译码，结果存入文件Te

6、xtFile中。l选作：若实现了将赫夫曼树存入文件hfmTree中，那么，如果执行编码或译码前没有进行初始化，即赫夫曼树不在内存，则需读入，否则不必再读入。若未实现将第（1）条中的选作内容，则不必考虑。l人机交互界面。10、河南科技学院下设17个二级学院，每个二级学院下设若干专业，各个专业下分多个班级，为了方便教师和学生了解各个学院的情况，请你为我校的机构设计一棵树。要求：（1）建立我校的机构树。请自选树的存储结构。（2）输出所有的二级学院的名称。（3）查询并输出某个二级学院下设的各个专业的名称。（4）查询

7、并输出某专业所属二级学院的名称，如：计算机科学与技术专业所属二级学院：信息工程学院。（5）查询并输出某班级所属专业的名称和所属二级学院的名称，如：计科121所属专业：计算机科学与技术，所属二级学院：信息工程学院。（6）人机交互界面。11、家谱要求：（1）为该家族建立家谱树，用孩子链表作为家谱的存储结构。每个人的信息包含以下内容：姓名，性别，婚姻状况（0表未婚，1表已婚），配偶姓名、子女数，若未婚，则配偶姓名为空，子女数为0。（2）查询并输出某人的基本信息。先秦（3）查询并输出某人所有子女的基本信息。（4）查

8、询某人的双亲。（5）人机交互界面。12、无向图的遍历要求：以邻接多重表为存储结构，分别实现深度和广度优先遍历。13、有向图的遍历要求：以十字链表为存储结构，分别实现深度和广度优先遍历。14、最小生成树。需要在新乡市的n个居民区之间铺设天然气管道，则在这n个居民区之间只要铺设n-1条管道即可。假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同。请选择最优的施工方案能使总投资尽可能少。要求：用克