数据结构课设题目

《数据结构课设题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计题目（适用于软件0803整个班和软件0802后14为同学）注意：对每个课程设计题目，可以选择C、C++和Java这3中语言中的任意一种语言实现，，同一班级若两位同学选择的题目相同，但实现语言不同，是允许的。若两位同学的题目和实现语言都相同，是绝对不可以的。1.个人帐簿管理系统设计功能：个人帐簿管理系统记录某人每月的全部收入及各项开支情况，包括食品消费，房租，子女教育费用，水电费，医疗费，储蓄等。进入系统后可以输入和修改某月的收支情况，可以对每月的开支从小到大进行排序，可以根据输入的月份查询每月的收支情况。（1）  初步完成总

2、体设计，搭好框架，确定人机对话的界面，确定函数个数；（2）  完成最低要求：建立一个文件，包括某人5个月的收支情况，能对文件中的信息进行扩充（追加），修改和删除；（3）进一步要求：完成对每月的开支排序，以及完成系统查询功能。2.课程设计题目:商店存货管理系统功能:建立一商店存货管理系统,对完成对至少五种商品的管理,包括:增加,删除和修改以及简单的排序,要求每次出货时取进货时间最早且最接近保质期中止时间的货物。项目基本要求:(1)要求利用面向过程的方法以及C语言的编程思想来完成系统的设计;(2)要求在设计的过程中,设计独立的功能模块;创新要求

3、:在基本要求达到后,可进行创新设计,如增加商品数据,完成系统的多种查询和排序等3.一元多项式计算任务:能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加,相减,并将结果输入;在上交资料中请写明:存储结构,多项式相加的基本过程的算法(可以使用程序流程图),源程序,测试数据和结果,算法的时间复杂度,另外可以提出算法的改进方法。4.**信息管理系统任务:通过此系统可以实现如下功能:（1）录入:可以录入**情况(数据可以存储在一个数据文件中,数据结构,具体数据自定)（2）查询:可以查询某个**的情况(如,输入**号,查询**时间,**数

4、量);（3）修改（4）删除要求：根据以上功能说明,设计具体的存储结构,要求程序要有一个可供用户选择的简单操作界面.操作前要有简单的提示,设计程序完成功能。5表达式求值的完整程序（计算器）就是给定任意一个算术表达式如(4+5)*3-8/2要能够得出它的结果6文章编辑**功能:输入一页文字,程序可以统计出文字,数字,空格的个数.静态存储一页文章,每行最多不超过80个字符,共N行;要求(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移.存储结构使用线

5、性表,分别用几个子函数实现相应的功能;输入数据的形式和范围:可以输入大写,小写的英文字母,任何数字及标点符号.输出形式:(1)分行输出用户输入的各行字符;(2)分4行输出"全部字母数","数字个数","空格个数","文章总字数"(3)输出删除某一字符串后的文章;7.joseph环任务:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数).一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报

6、数,如此下去,直到所有人全部出列为止.设计一个程序来求出出列顺序.要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号.测试数据:m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么 要求:输入数据:建立输入处理输入数据,输入m的初值,n,输入每个人的密码,建立单循环链表.输出形式:建立一个输出函数,将正确的输出序列8.猴子选大王**任务:一堆猴子都有编号,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这

7、样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王.要求:输入数据:输入m,nm,n为整数,n

8、立最优二叉树函数要求:可以建立函数输入二叉树,并输出其赫夫曼树在上交资料中请写明:存储结构,基本算法(可以使用程序流程图),输入输出,源程序,测试数据和结果,算法的时间复杂度,另