资源描述：
《数据结构课设选题new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《数据结构》课程设计题目一、学生成绩管理系统设计目的：1、掌握线性链表的建立。2、掌握线性链表的基本操作。3、掌握查找的基本算法。设计内容：利用线性链表实现学生成绩管理系统，具体功能：输入、输出、插入、删除、查找、追加、显示、排序、退出，并能在屏幕上输出操作前后的结果。二：宿舍管理查询软件设计目的：1、掌握线性链表的建立。2、掌握线性链表的基本操作。3、掌握查找的基本算法。设计内容：为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求：采用交互工作方式，实现输入、输出、插入、删除、查找、追加、显示、排序、退出等功能其中排序功能要求按关键字（姓名、学号、房号）进行排序(冒泡、
2、选择、插入排序等任选一种)；查询功能中能用二分查找实现以下操作A. 按姓名查询B. 按学号查询C. 按房号查询三：约瑟夫(Joseph)环设计目的：1、掌握单向循环链表的建立。2、掌握单向循环链表的操作。设计内容：编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。请设计一个程序求出出列顺序。设计要求：1、利
3、用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。2、测试数据：m的初值为20,n=7,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么？3、输入数据：建立输入函数处理输入的数据,输入m的初值n,输入每个人的密码,建立单向循环链表。4、输出形式：建立一个输出函数,将正确的出列顺序输出。四：图书借阅管理系统设计目的：1、掌握线性表的建立。2、掌握线性表的操作。 设计内容：主要分为两大功能：1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；2) 会员管理(增加会员、查询会员、删除会员、借书信息)；五：活
4、期储蓄帐目管理设计目的：1、掌握线性表的建立。2、掌握线性表的操作。 设计内容： 活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：1) 能比较迅速地找到储户的帐户，以实现存款、取款记账；2) 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。 六： 通讯录的制作设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成以下几方面的功能：1) 输入信息—enter();2) 显示信息———display();3) 查找以
5、姓名作为关键字———search();4) 删除信息———delete();5) 存盘———save();6) 装入———load();设计要求：1) 每条信息至包含：姓名（NAME）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2) 作为一个完整的系统，应具有友好的界面和较强的容错能力七：一元稀疏多项式计算器设计目的：1、掌握链表的操作。设计内容：设计一个一元稀疏多项式简单计算器。设计要求： 一元稀疏多项式简单计算器的基本功能是：1、输入并建立多项式；2、输出多项式,输出形式为整数序列：n,c1,e1
6、,,c2,e2……cn,en,其中n是多项式的项数,ci和ei分别是第i项的系数和指数,序列按指数降序排列。3、多项式a和b相加,建立多项式a+b4、多项式a和b相减,建立多项式a-b八：哈夫曼树及其应用设计目的：1、熟悉树的各种存储结构及其特点。2、掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。设计内容：欲发一封内容为AABBCAB……(共长100字符,其中:A、B、C、D、E、F分别有7、9、12、22、23、27个)的电报报文,实现哈夫曼编码。设计要求：1、建立哈夫曼树。2、进行哈夫曼编码。3、编程实现九：哈夫曼编/译码器设计目的：1、掌握建立哈夫曼树和哈夫
7、曼编码的方法。2、掌握哈夫曼编码的实际应用方法。设计内容： 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每端都需要一个完成的编译码系统。试为这样的信息收发站写一个哈夫曼的编译码系统。设计要求：1、初始化。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树。2、编码。利用已建好的哈夫曼树,对正文进行编码。3、译码。对编码好的内容进行译码。4、
