没有合适的资源?快使用搜索试试~ 我知道了~
数据结构程序设计题目共29题.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 196 浏览量
2022-06-16
02:43:40
上传
评论 1
收藏 407KB PDF 举报
温馨提示
试读
14页
数据结构程序设计题目共29题.pdf数据结构程序设计题目共29题.pdf数据结构程序设计题目共29题.pdf数据结构程序设计题目共29题.pdf数据结构程序设计题目共29题.pdf数据结构程序设计题目共29题.pdf数据结构程序设计题目共29题.pdf数据结构程序设计题目共29题.pdf数据结构程序设计题目共29题.pdf
资源推荐
资源详情
资源评论
- -
目 录
题目 1:设计一元多项式简单计算
1
题目 2:链表应用 1
1
题目 3:链表应用 2
1
题目 4: 通讯录
2
题目 5:停车场管理系统
错误!未定义书签。
题目 6:约瑟夫环
3
题目 7:运动会分数统计
3
题目 8:文学研究助手问题
3
题目 9:银行业务模拟与离散事件模拟
4
题目 10:学生信息管理系统任务(用顺序表/链表)
错误!未定义书签。
题目 11:文章编辑功能
错误!未定义书签。
题目 12:实验室管理
错误!未定义书签。
题目 13:二叉树的基本操作(建立、求二叉树树深度、遍历)
5
题目 14:纸牌游戏任务
5
题目 15:算术表达式求值
5
题目 16:内部排序算法比较
6
题目 17:哈夫曼树的构造和哈夫曼编码/译码
6
题目 18:构造可以使 n 个城市连接的最小生成树
7
题目 19:交通咨询系统中的最短路径
7
题目 20:集合的交、并、差运算
错误!未定义书签。
题目 21:长整数四则运算
8
题目 22:机订票系统
错误!未定义书签。
题目 23:图书管理系统
8
题目 24:哈希表应用
9
题目 25:模拟旅馆管理系统的一个功能——床位的分配与回收
9
题目 26:地图着色问题
10
题目 27:俄罗斯套娃问题
10
题目 28:扫雷
11
题目 29:用 C 语言设计一个日历系统
12
. .可修编. .
- -
题目 1:设计一元多项式计算
【任务要求】
(1)能够按照指数降序排列建立并输出多项式;
(2)能够完成两个多项式的相加、相减,并将结果输入;
实现提示:可选择带头结点的单向循环链表 或单链表存储多项式,头结点可存放多项式的
参数,如项数等。
要求:在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程
图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
【测试数据】 自行选择
题目 2:链表应用 1
【任务要求】
实现两个链表的合并
基本功能要求:
(1)建立两个链表 A 和 B,链表元素个数分别为 m 和 n 个。
(2)假设元素分别为(x1,x2,…xm),和(y1,y2, …yn)。把它们合并成一个线形表 C,使得:
当 m>=n 时,C=x1,y1,x2,y2,…xn,yn,…,xm
当 n>m 时,C=y1,x1,y2,x2,…ym,xm,…,yn
输出线性表 C
(3) 用直接插入排序法对 C 进行升序排序,生成链表 D,并输出链表 D。
【测试数据】
1) A 表(30,41,15,12,56,80)
B 表(23,56,78,23,12,33,79,90,55)
2) A 表(30,41,15,12,56,80,23,12,34)
B 表(23,56,78,23,12)
题目 3:链表应用 2
【问题描述】
已知非空线性链表第一个链结点的指针为 list,写出下列各项操作的算法程序。
(1)逆转该线性链表;
. .可修编. .
- -
(2)删除线性链表中从左往右第一个数据为 data 的链结点;
(3)删除从第 I 个链结点开始的连续 k 个结点。
【任务要求】
设计一组输入数据并编写完整的程序。调试程序并对相应的输出作出分析;修改输入数
据,预期输出并验证输出的结果。
【提示】
1)逆转一个链表是指在不增加新结点的前提下,依次改变链表中结点的连接方向。
2)删除数据结点时,首先判断链表是否为空,若非空,先判断第一个结点是否满足条件,若
是则删除;否则从第二个结点开始顺序查找,直到找到为止,然后删除;对任何不满足条件
的情况都报告相应提示信息。
3)从第 I 个结点开始连续删除 k 个结点时,考虑以下两种情况:当I=1 时,从第一个开始删
除即可;当 I>1 时,先找到前一个结点然后再连续删除 K 个结点。最后释放各个结点空间。
【测试数据】
自行设定
题目 4: 通讯录
【问题描述】
该设计采用菜单作为应用程序的主要界面,用控制语句来改变程序执行的顺序,控制
语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用的菜单,通过菜单单
项进行选择,实现和完成通讯录管理中常用的几个不同的功能。通讯者所包含信息请自行设
定
【任务要求】
菜单内容:
(0)通讯录链表的建立
(1)通讯者结点的插入
(2)通讯者结点的查询
(3)通讯者结点的删除
(4)通讯录链表的输出
(5)退出管理系统
设计要求:
使用 0~5 来选择菜单项,其他输入则不起作用。
功能函数设计
. .可修编. .
剩余13页未读,继续阅读
资源评论
G11176593
- 粉丝: 6643
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功