《数据结构》课程设计
目录
一、课程设计要求 (2)
1.分组设计 (2)
2.题目选择 (2)
3.考核标准 (2)
4.提交材料 (2)
5.考核等级 (3)
二、课程设计报告（见附件2） (3)
三、课程设计题目： (3)
（一）课程设计1 (3)
1. joseph环 (3)
2. 文章编辑 (4)
3. 学生成绩管理系统 (5)
4. 一元稀疏多项式计算器 (6)
5. 表达式求值 (6)
6.运动会分数统计 (7)
7.宿舍管理查询软件 (9)
8.校园导游咨询 (9)
9.哈夫曼编/译码器 (10)
10.建立通信网络 (12)
11. 考试报名管理 (12)
12. 停车场管理 (13)
项目简介 (13)
13.图书管理信息系统的设计与实现。
(13)
附件1：分组登记表 (15)
附件2：实训报告
一、课程设计要求
1.分组设计
按小组方式进行组织设计, 小组成员为3~4人, 班级内自由组合, 并确定小组组长, 分组名单汇总到曹钿鹏和韩滨龙, 最后交给老师。
2.题目选择
每个小组选择1个题目设计完成, 组与组之间题目能够相同可是方法不同, 并完成实训报告。
3.考核标准
总的要求: 组内每位同学, 一起协商承担的任务, 每人都要参与设计和编程工作。
评分组成:
1) 组长对组内成员学习态度和承担设计任务的评价;
2) 课程设计完成的效果, 必要时会采用现场演示和答辩的方式;
3) 课程设计实训报告的撰写质量;
4.提交材料
每位同学依据所在小组选择的课程设计题, 独立撰写课程设计实训报告, 不允许相互间抄袭, 否则均以零分计算。
提交材料: 课程设计报告, 程序代码: ( 建议按如下形式打包)
文件夹以”组号.rar”提交, 里面每位同学包含两个文件夹: ”实训报告”和”源代码”。
”实训报告”文件夹中是本组成员的实训报告。
备注: 小组长将本组得设计报告收齐, 以组为单位打包交
给曹钿鹏和韩滨龙, 两人最后汇总提交到邮箱: 。
5.考核等级
评分标准: 等级制( 优秀、良好、中等、及格、不及格)
二、课程设计报告( 见附件2)
三、课程设计题目:
( 一) 课程设计1
1.joseph环
【问题描述】
编号是1, 2, ……,n的n个人按照顺时针方向围坐一圈, 每个人只有一个密码( 正整数) 。
一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数, 报到m时停止报数。
报m的人出列, 将她的密码作为新的m值, 从她在顺时针方向的下一个人开始重新从1报数, 如此下去, 直到所有人全部出列为止。
设计一个程序来求出出列顺序。
【要求】
利用单向循环链表存储结构模拟此过程, 按照出列的顺序输出
各个人的编号。
【测试数据】
m的初值为20, n=7 ,7个人的密码依次为3, 1, 7, 2, 4, 7, 4, 首先m=6,( 正确的出列顺序应为6,1,4,7,2,3,5) 。
【实现提示】
程序运行后, 首先要求用户指定初始报数上限值, 然后读取各人的密码。
可设n≤30。
此题所用的循环链表中不需要”头结点”, 请注意空表和非空表的界限。
2.文章编辑
【问题描述】
输入一页文字, 程序能够统计出文字、数字、空格的个数。
静态存储一页文章, 每行最多不超过80个字符, 共N行。
【要求】
( 1) 分别统计出其中英文字母数和空格数及整篇文章总字数;
( 2) 统计某一字符串在文章中出现的次数, 并输出该次数;
( 3) 删除某一子串, 并将后面的字符前移。
【存储结构】
使用线性表, 分别用几个子函数实现相应的功能;
【输入数据的形式和范围】
能够输入大写、小写的英文字母、任何数字及标点符号。
【输出形式】
( 1) 分行输出用户输入的各行字符;
( 2) 分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"
( 3) 输出删除某一字符串后的文章。
3.学生成绩管理系统
【问题描述】
学生信息包括: 学号、姓名、性别、四门课成绩,
主要功能如下:
主菜单= = = = = = = = = = = = = = = =
1. 输入学生信息
2. 按姓名查询学生信息
3. 按学号查找学生信息
4. 按姓名排序
5. 按学号排序
6. 按总成绩排序
7. 打印学生信息
= = = = = = = = = = = = = = = =
请选择( 0~4)
如果选择1, 则显示”请输入学生姓名、学号、成绩”, 并能输入; 选择2, 能够按照姓名查找该学生的各科成绩和平均分; 选择3, 能够按照学号查找该学生的各科成绩和平均分, 选择4, 能够显示按
姓名排序结果; 选择5, 能够显示按学号排序结果; 选择6, 能够显示按成绩排序结果; 选择7, 能够按照学号输出学生姓名, 学号, 成绩; 选择0, 显示”谢谢使用”; 选择其它则显示”输入错误, 请重新输入) 。
4.一元稀疏多项式计算器
【问题描述】
设计一个一元稀疏多项式简单计算器。
【基本要求】
一元多项式简单计算器的基本功能是:
( 1) 输入并建立多项式;
( 2) 输出多项式, 输出形式为整数序列n,c1,e1,c2,e2,…,cn,en, 其中n是多项式的项数, ci和ei分别是第i项的系数和指数, 序列指指数降序排列;
( 3) 多项式a和b相加, 建立多项式a+b;
( 4) 多项式a和b相减, 建立多项式a-b。
【实现提示】
用带头结点的单链表存储多项式, 多项式的项数存在头结点。
5.表示式求值
【问题描述】
表示式求值是实现程序设计语言的基本问题之一, 也是栈的。