资源描述：
《数据结构课程设计选题new》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《数据结构》课程设计题目课程设计题一：学生成绩（***）管理系统设计目的：1.掌握线性链表的建立。2.掌握线性链表的基本操作。3.掌握查找的基本算法。设计内容： 利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出，并能在屏幕上输出操作前后的结果。设计要求：1.写出系统需求分析,并建模。2.编程实现,界面友好。3.输出操作前后的结果。课程设计题二：停车场管理系统设计目的：1.掌握栈和队列的建立。2.掌握栈和队列的基本操作。3.深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。4.加深对栈和
2、队列的理解和认识。设计内容： 设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆在依原来的次序进场。每辆车在离开停车场时,都应依据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然
3、保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。设计要求：1.以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。2.每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。3.对每一组输入数据进行操作后的输出信息为：若是车辆到达,则输出汽车在停车场或便道上的停车位置；若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费，功能可自己添加)。课程设计题三：约瑟夫(Joseph)环设计目的：1.掌握单向循环链表的建立。2.掌握单向循环链表的操作。设计内容： 编号是1,2
4、,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。请设计一个程序求出出列顺序。设计要求：1.利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。2.测试数据：m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么？3.输入数据：建立输入函数处理输入的数据,输入m的初值n,输入每个人的
5、密码,建立单向循环链表。4.输出形式：建立一个输出函数,将正确的出列顺序输出。课程设计题五：一元稀疏多项式计算器设计目的：1.掌握稀疏矩阵的相关运算。2.掌握广义表的操作。设计内容： 设计一个一元稀疏多项式简单计算器。设计要求：一元稀疏多项式简单计算器的基本功能是：1.输入并建立多项式；2.输出多项式,输出形式为整数序列：n,c1,e1,,c2,e2……cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列。3.多项式a和b相加,建立多项式a+b4.多项式a和b相减,建立多项式a-b课程设计题六：哈夫曼树及其应用设计目的：1.熟悉树的各种存
6、储结构及其特点。2.掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。设计内容： 欲发一封内容为AABBCAB……(共长100字符,其中:A、B、C、D、E、F分别有7、9、12、22、23、27个)的电报报文,实现哈夫曼编码。设计要求：1.分析系统需求。2.建立哈夫曼树。3.进行哈夫曼编码,并求出平均编码长度。4.编程实现2、3步骤。课程设计题七：哈夫曼编/译码器设计目的：1.掌握建立哈夫曼树和哈夫曼编码的方法。2.掌握哈夫曼编码的实际应用方法。设计内容： 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编
7、码系统对待传数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每端都需要一个完成的编译码系统。试为这样的信息收发站写一个哈夫曼的编译码系统。设计要求：1.初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树。2.编码。利用已建好的哈夫曼树,对正文进行编码。3.译码。对编码好的内容进行译码。4.打印编码。5.打印哈夫曼树。课程设计题八：图的遍历演示设计目的：1.理解图的基本概念,熟悉图的各种存储结构及其构造算法。2.掌握图的遍历方法。设计内容：实现图
