数据结构程序设计题目共29题.docx
- 文档编号:17147991
- 上传时间:2023-07-22
- 格式:DOCX
- 页数:5
- 大小:19.73KB
数据结构程序设计题目共29题.docx
《数据结构程序设计题目共29题.docx》由会员分享,可在线阅读,更多相关《数据结构程序设计题目共29题.docx(5页珍藏版)》请在冰点文库上搜索。
数据结构程序设计题目共29题
数据结构程序设计题目共29题
数据结构程序设计题目 目 录 题目1:
设计一元多项式简单计算..................................................................1题目2:
链表应用1.......................................................................................1题目3:
链表应用2.......................................................................................1题目4:
通讯录............................................................................................2题目5:
停车场管理系统.............................................错误!
未定义书签。
题目6:
约瑟夫环..........................................................................................3题目7:
运动会分数统计................................................................................3题目8:
文学研究助手问题............................................................................3题目9:
银行业务模拟与离散事件模拟...........................................................4题目10:
学生信息管理系统任务....错误!
未定义书签。
题目11:
文章编辑功能..............................................错误!
未定义书签。
题目12:
实验室管理..................................................错误!
未定义书签。
题目13:
二叉树的基本操作.......................4题目14:
纸牌游戏任务.................................................................................5题目15:
算术表达式求值..............................................................................5题目16:
内部排序算法比较..........................................................................5题目17:
哈夫曼树的构造和哈夫曼编码/译码.................................................6题目18:
构造可以使n个城市连接的最小生成树...........................................7题目19:
交通咨询系统中的最短路径.............................................................7题目20:
集合的交、并、差运算................................错误!
未定义书签。
题目21:
长整数四则运算..............................................................................7题目22:
机订票系统..................................................错误!
未定义书签。
题目23:
图书管理系统.................................................................................8题目24:
哈希表应用.....................................................................................8题目25:
模拟旅馆管理系统的一个功能——床位的分配与回收.......................9题目26:
地图着色问题.................................................................................9题目27:
俄罗斯套娃问题............................................................................10题目28:
扫雷.............................................................................................11题目29:
用C语言设计一个日历系统...........................................................11 I 数据结构程序设计题目 题目1:
设计一元多项式计算 【任务要求】 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减,并将结果输入; 实现提示:
可选择带头结点的单向循环链表或单链表存储多项式,头结点可存放多项式的参数,如项数等。
要求:
在上交资料中请写明:
存储结构、多项式相加的基本过程的算法、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;【测试数据】 自行选择 题目2:
链表应用1 【任务要求】实现两个链表的合并基本功能要求:
建立两个链表A和B,链表元素个数分别为m和n个。
假设元素分别为(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 用直接插入排序法对C进行升序排序,生成链表D,并输出链表D。
【测试数据】 1)A表B表2)A表B表 题目3:
链表应用2 【问题描述】 已知非空线性链表第一个链结点的指针为list,写出下列各项操作的算法程序。
逆转该线性链表; 1 数据结构程序设计题目 删除线性链表中从左往右第一个数据为data的链结点;删除从第I个链结点开始的连续k个结点。
【任务要求】 设计一组输入数据并编写完整的程序。
调试程序并对相应的输出作出分析;修改输入数据,预期输出并验证输出的结果。
【提示】 1)逆转一个链表是指在不增加新结点的前提下,依次改变链表中结点的连接方向。
2)删除数据结点时,首先判断链表是否为空,若非空,先判断第一个结点是否满足条件,若是则删除;否则从第二个结点开始顺序查找,直到找到为止,然后删除;对任何不满足条件的情况都报告相应提示信息。
3)从第I个结点开始连续删除k个结点时,考虑以下两种情况:
当I=1时,从第一个开始删除即可;当I>1时,先找到前一个结点然后再连续删除K个结点。
最后释放各个结点空间。
【测试数据】 自行设定 题目4:
通讯录 【问题描述】 该设计采用菜单作为应用程序的主要界面,用控制语句来改变程序执行的顺序,控制语句是实现结构化程序设计的基础。
该设计的任务是利用一个简单实用的菜单,通过菜单单项进行选择,实现和完成通讯录管理中常用的几个不同的功能。
通讯者所包含信息请自行设定 【任务要求】 菜单内容:
通讯录链表的建立通讯者结点的插入通讯者结点的查询通讯者结点的删除通讯录链表的输出退出管理系统设计要求:
使用0~5来选择菜单项,其他输入则不起作用。
功能函数设计 5个不同功能的算法实现编程题,目的是练习利用链表结构来解决实际应用问题的能力,进一步理解和熟悉线形表的链式存储结构。
2 数据结构程序设计题目 【测试数据】 自行设定,注意边界等特殊情况。
题目6:
约瑟夫环 【问题描述】 编号是1,2,?
?
n的n个人按照顺时针方向围坐一圈,每个人只有一个密码。
一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。
报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。
设计一个程序来求出出列顺序。
【任务要求】 利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
输入数据:
输入m的初值,n,输入每个人的密码,建立单循环链表。
输出形式:
建立一个输出函数,将正确的输出序列【测试数据】 m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4。
题目7:
运动会分数统计 【问题描述】 参加运动会有n个学校,学校编号为1?
?
n。
比赛分成m个男子项目,和w个女子项目。
项目编号为男子1?
?
m,女子m+1?
?
m+w。
不同的项目取前五名或前三名积分;取前五名的积分分别为:
7、5、3、2、1,前三名的积分分别为:
5、3、2;哪些取前五名或前三名学生自己设定。
【任务要求】 功能要求:
1).可以输入各个项目的前三名或前五名的成绩;2).能统计各学校总分, 3).可以按学校编号、学校总分、男女团体总分排序输出; 4).可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。
规定:
输入数据形式和范围:
20以内的整数 输出形式:
有中文提示,各学校分数为整型 3 数据结构程序设计题目 界面要求:
有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。
存储结构:
学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。
请在最后的上交资料中指明你用到的存储结构; 【测试数据】1、全部合法数据;2、整体非法数据;3、局部非法数据。
进行程序测试,以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明; 题目9:
银行业务模拟与离散事件模拟 【问题描述】 假设某银行有4个窗口对外接待客户,从早晨银行开门起不断有客户进入银行。
于每个窗口在某个时刻只能接待一个客户,因此在客户人数众多时需要在每个窗口前顺次排队,对于刚进入银行的客户,如果某个窗口的业务员正空闲,则可上前办理业务;反之,若4个窗口均有窗户所占,他便会排在人数最少的队伍后面。
【任务要求】 编制一个程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。
建议有如下设置:
客户到达时间随机产生,一天客户的人数设定为100人。
银行业务员处理时间随机产生,平均处理时间10分钟。
将一天的数据以文件方式输出。
【测试数据】随机数产生器生成 题目13:
二叉树的基本操作 【任务要求】 4
数据结构程序设计题目 【问题描述】 已知中国地图,对各省进行着色,要求相邻省所使用的颜色不同,并保证使用的颜色总数最少提示【任务要求】 数据结构的设计:
地图可以采用图的数据结构,每个省为一个节点,边表示对应的两个省相邻。
算法设计:
设计着色算法,保证邻接点不是同一种颜色。
地图数据的输入采取从文件中读取。
结果输出方式可以采用图形方式或文本方式。
题目27:
俄罗斯套娃问题 【问题描述】 伊万洛夫在比武大会上力克群雄,成为新一届“草原雄鹰”,为部落赢得了莫大荣誉。
首领决定要重重奖赏,他对伊万洛夫说:
“孩子,你是知道的,面前的这片草原,南北向和东西向的道路纵横交错。
现在,路口放着纯金打造的俄罗斯娃娃,重量大小不等,重的都能装下轻的。
你可以沿着道路飞奔,拾取路口的娃娃,要求是任何时刻必须是一个套娃,装好后就不能再拆开了。
注意不要走重复路。
” 请你为伊万洛夫规划路线,使得他能够有最大的收获。
【任务要求】Input:
输入包括多组测试用例; 每个测试用例开始是一对整数,R表示东西向道路数,C表示南北向道路总数;接下来R行,每行包括C个正整数W[r,c],分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量。
Output:
输出能有最大收获的路径规划。
假设1:
2 7 1 213671211 1434 58910输出:
123456789101112 10 数据结构程序设计题目 假设2:
5 5 116151413 217242312 318252211 419202110 5 6 7 8 9输出:
12345678910111213141516171819202122232425注释:
1)从出发;2)路线不能重复; 3)不要求最后回到出发点。
题目28:
扫雷 【问题描述】 做一个NxM的扫雷游戏,每个方格包含两种状态:
关闭和打开,初始化时每个方格都是关闭的,一个打开的方格也会包含两种状态:
一个数字和一个雷。
你可以打开一个方格,如果你打开的是一个bomb,那么就失败;否则就会打开一个数字,该数字是位于[0,8]的一个整数,该数字表示其所有邻居方格所包含的雷数。
【任务要求】 1.能够打开一个方格,一个已打开的方格不能再关闭。
2.能够标记一个方格,标记方格的含义是对该方格有雷的预测,当一个方格标记后该方格不能被打开,只能执行取消标记的操作,只能在取消后才能打开一个方格。
3.能够给出游戏结果。
在一个10*10的方格中,随机分布10个地雷,并在其它没有地雷的格中显示该方格周围相邻的方格中共有几枚地雷。
题目29:
用C语言设计一个日历系统 11 数据结构程序设计题目 【问题描述】 1)输入任一年将显示出该年的所有月份日期,对应的星期2)注意闰年情况其显示格式要求如下:
1)中文英文都可以, 2)下一行显示星期,从周日到周六,中英文都可以 3)下一行开始显示日期从1号开始,并按其是周几实际情况与上面的星期数垂直对齐当输入2004显示如下:
Inputtheyear:
2004Inputthefilename:
a Thecalendaroftheyear2004. Januray1 February2 SunMonTueWedThuFriSat SunMonTueWedThuFriSat 123 1234567 45678910 89101112131411121314151617 1516171819202118192021222324 2223242526272825262728293031 29 =========================== ===========================March3 April4 SunMonTueWedThuFriSat SunMonTueWedThuFriSat 123456 123 78910111213 4567891014151617181920 1112131415161721222324252627 1819202122232428293031 252627282930=========================== =========================== 12
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 程序设计 题目 29