《数据结构》实验题目

《《数据结构》实验题目》由会员分享，可在线阅读，更多相关《《数据结构》实验题目（9页珍藏版）》请在装配图网上搜索。

1、数据构造实验题目 数据构造实验指导 第一章 实验0 C/C+程序设计 一、 实验根底知识 二、 实验案例 1 学生成绩统计系统 问题描绘 一个班同学的学号为1-n，输入n位同学的学号、姓名、语文、数学、英语等3门课程成绩，统计每位同学的总分后按成绩从高到低的次序输出。 根本要求 实现成绩表的录入、总分统计、总分排序和输出。 测试数据 对于10个同学的学号、姓名、语文、数学、英语等3门课程成绩设计实例数据 实现提示 1用构造体设计同学记录，学号、各课程成绩和总分数据域用整型，姓名域采用字符数组；学生成绩表用数组模拟，数组大小根据实际学生数动态申请；学生成绩统计系统通过主菜单形式提供成绩表初始化、

2、学生成绩录入、学生总分统计和排名、成绩表输出等功能。 进步局部 1实现成绩表的文件录入和文件保存 2实现成绩键盘录入的有效数据限制 2复数计算器 问题描绘 设计一个能进展复数运算的演示程序。 根本要求 实现复数的根本运算：1由输入的实部和虚部生成一个复数；2求两个复数的和；3求两个复数的差；4求两个复数的乘积；5求复数的实部；6求复数的虚部 测试数据 0+0=0 3.1,0;4.22,8.9;输出7.32+i8.9 9,8;-9,8;输出i16 9,-8;-9,-8;输出-i16 -9,8;-9,-8;输出-18 9,-7;-9,8;输出i 9,-9;-9,8;输出-i 实现提示 将复数的实部

3、和虚部组成构造体数据类型，利用实数的操作实现复数的操作。 进步局部 1 实现复数的除法运算；2求共轭复数 3有理数计算器 问题描绘 设计一个能进展有理数运算的演示程序。 根本要求 实现有理数的根本运算：1由输入的分子和分母生成一个有理数；2求两个有理数的和；3求两个有理数的差；4求两个有理数的乘积；5求有理数的分子；6求有理数的分母 测试数据 实现提示 将有理数的分子和分母组成构造体数据类型，利用整数的操作实现有理数的操作。 进步局部 1实现有理数的除法运算； 第二章 线性表 一、 实验根底知识 二、 实验案例 4顺序表根本操作演示系统 问题描绘 设计一个能进展顺序表根本运算的演示程序。 根本

4、要求 实现顺序表的根本运算：1顺序表的初始化；2置空顺序表；3求表长；4在指定位置插入新元素；5查找指定位置元素；6查找给定值元素；7删除指定位置元素；8删除指定值元素 测试数据 实现提示 进步局部 1实现顺序表中重复元素的删除；2实现有序顺序表的指定元素的保序插入；3实现有序顺序表中重复元素的删除； 5单链表根本操作演示系统 问题描绘 设计一个能进展单链表根本运算的演示程序。 根本要求 实现带头结点单链表的根本运算：1单链表的初始化；2置空单链表；3求表长；4在指定位置插入新元素；5查找指定位置元素；6查找给定值元素；7删除指定位置元素；8删除指定值元素 测试数据 实现提示 进步局部 1实现

5、无序单链表中重复元素的删除；2有序单链表的指定元素的保序插入；2实现有序顺序表中重复元素的删除； 6集合运算演示系统 问题描绘 设计一个能进展集合根本运算的演示程序。 根本要求 1限制集合根本元素为小写字母a-z；2实现集合建立：a集合的并；b集合的交；c集合的差； 测试数据 1)Set1=”magzine”,set2=”paper” set1set2=”aeimnprz”,set1set2=”ae”,set1-set2=”gimnz” 2)set1=”012per4a6tion89”,set2=”error data” set1set2=”adeinoprt”,set1set2=”aeort

6、”,set1-set2=”inp” 实现提示 以有序单链表表示集合 进步局部 1 集合元素断定和子集断定；2求集合的补集； 7约瑟夫环问题 问题描绘 编号为1n的n个人按顺时针方向围坐一圈，每人持有一个密码正整数。一开场任选一个正整数作为报数的上限值m，从第一个人开场按顺时针方向从1开场顺序报数，报到m时停顿报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开场重新从1报数，如此下去，直到所有人全部出列为止。试设计一个程序求出列顺序。 根本要求 利用无头结点循环链表存储模拟此过程；每个结点中包含序号、密码和指针域。 测试数据 当m初始值为20；n=7,7个人的密码依次为：

7、3，1，7，2，4，8，4；正确的输出序列为6，1，4，7，2，3，5；当m初始值为2；n=1;密码为3；正确的输出序列为1。 实现提示 1扫描指针应指向报数结点的前驱结点以方便出列；2当表中只有一个结点时，无须报数了，直接出列即行。 进步局部 1 采用带头结点单链表实现；2采用顺序表实现； 8一元稀疏多项式计算器 问题描绘 设计一个一元稀疏多项式计算器。 根本要求 实现一元稀疏多项式的根本运算：1输入并建立一元稀疏多项式；2输出多项式以指数降序方式输出非零系数项的系数和指数；3实现一元稀疏多项式的相加； 测试数据 实现提示 用带头结点的单链表存储多项式，每个结点中包含指数、系数和指针；单链表

8、中结点按指数降序排列。 进步局部 1 实现一元稀疏多项式的相减；2实现一元稀疏多项式求导； 9仓储管理系统 问题描绘 设计一个能对商厦商品进展管理的系统。 根本要求 实现：1商品的入库；2商品的出库；3商品查询；4营业前的商品数据恢复；5营业完毕的商品数据保存 测试数据 实现提示 用有序单链表模拟商品数据表。 进步局部 第三章 栈和队列 一、 实验根底知识 二、 实验案例 10顺序栈模拟器 问题描绘 设计一个实现顺序栈的根本运算的演示程序。 根本要求 实现顺序栈的根本运算：1顺序栈的初始化；2置空栈；3元素入栈；4元素出栈；5打印栈中元素 测试数据 实现提示 注意栈的溢出。 进步局部 1 实现

9、两栈共享一连续存储空间的根本运算；2使用链栈实现栈的根本运算 11队列模拟器 问题描绘 设计一个实现循环队列的根本运算的演示程序。 根本要求 实现循环队列的根本运算：1循环队列的初始化；2置空队列；3元素入队；4元素出队；5打印队列中元素 测试数据 实现提示 1通过设置队尾指针指向队尾元素，队首指针指向队首前一位置以及模运算方法实现循环队列；2注意循环队列的溢出。 进步局部 1用队尾指针指向真正队尾、队首指针指向真正队首和附加队列曼/空标记实现循环队列和循环队列的根本操作；2用队尾指针加表长方式实现循环队列和循环队列的根本操作；3用循环链表实现队列和队列的根本操作 12表达式括号匹配判断器 问

10、题描绘 设计一个判断一个表达式中的括号匹配是否配对的演示程序。 根本要求 实现判断一个表达式中圆括号是否配对 测试数据 1A+B+B-D 2A+B*C-D 3A+B*C-D 实现提示 将算术表达式输入并保存在数组中，通过顺序栈实现括号配对。当读入的字符为左括号时入栈，为右括号时出栈。出栈时，假设栈顶元素为对应左括号，那么出栈；假设栈空那么说明括不匹配，算法完毕；假设表达式完毕时，栈为空，那么说明表示式括号配对，否那么说明表示式括号不配对。 进步局部 1 实现含3种括号配对 13舞伴问题 问题描绘 在周末舞会上，男士们和女士们进入舞厅时，各排成一队。跳舞开场时，依次从男队和女队的对头上各出一人配

11、成舞伴。假设两队初始人数不同，那么较长的那队中未配对者等待下一轮舞曲。写一程序模拟舞伴配对问题。 根本要求 输入跳舞者人数、姓名、性别后，建立男士和女士队列；输出配对成功的男士和女士姓名，以及未配对队伍中剩余元素的个数和队头元素的姓名。 测试数据 A，M，B，F，C，F，D，M，E，M，F，M，G，F 实现提示 使用两个循环队列分别模拟男士队列和女士队列队列的大小根据人数确定。根据输入的姓名和性别分别入到男队或女队；舞曲开场后，将男士和女士从队列出队，直到一队为空。 进步局部 1 实现多轮舞曲的配对 14数制转换 问题描绘 实现一个将十进制整数转化为nn10进制的数的程序 第 9 页 共 9 页