没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
&&&&&&&&&&&&&&&
《数据结构》 课程设计报告
课程设计名称 宿舍查询系统 实验室 完成日期
宿舍查询系统
一、 需求分析
此系统主要功能为宿舍查询。
输入:首先按任意键进入此系统,输入学生的相关信息,回车键,根据需要输入
数字选择所需要进行的操作。
输出:操作 ,根据不同的条件输出序列。操作 ,根据不同的条件输出查找
结果。
系统所能达到的功能:根据不同的条件对列表进行冒泡排序;根据不同的查找条件对
列表进行二分查找;当用户操作完毕需要退出时,提供了退出系统选项。
二、 概要设计
主界面设计
首先进入“宿舍查询系统”。运行界面如下图所示:
按任意键回车后,进入线性表的创建。界面如下图所示:
输入完毕学生相关信息后,进入主菜单界面。界面如下图所示:
存储功能设计
此系统主要采用链表结构类型进行数据存储,结构描述如下:
定义结构体成员
学号
房号
第 1 页
姓名
学号
班级
年级
指导教师
!"当前长度
#!存储空间基址
!$当前分配的存储容量
!%!
系统功能设计
此系统有一下 个功能:
() 采用冒泡排序对姓名进行排序。
() 采用冒泡排序对学号进行排序。
() 采用冒泡排序对房号进行排序。
() 采用二分查找对姓名按照从小到大进行查找。
(&) 采用二分查找对学号按照从小到大进行查找。
() 采用二分查找对房号按照从小到大进行查找。
功能模块图如下所示:
流程图
第 2 页
三、 模块设计
系统子程序及功能设计
此程序共设置了个函数,其中包括主函数。个函数名及功能说明如下:
() '()返回主界面
() '()操作菜单
() '*(!%!+!)线性表初始化
() '*(!%!!)输入学生信息
(&) ',(!%!+!)创建学生信息表
() '(!%!+!)采用冒泡排序对姓名进行排序
(-) '(!%!+!)采用冒泡排序对学号进行排序
第 3 页
() '(!%!+!)采用冒泡排序对房号进行排序
(.) '(!%!+!)打印学生信息
() '(!%!+!/)打印查找到的学生信息
() 0"()判断是否继续查找
() 0"()如果学生不存在,判断是否继续查找
() '0"()如果无学生记录则返回主页面
() '1(!%!+!)采用二分查找对姓名按照从小到大进行查找
(&) '1(!%!+!)采用二分查找对学号按照从小到大进行查找
() '1(!%!+!)采用二分查找对房号按照从小到大进行查找
(-) ()主函数
四、 详细设计
数据类型定义
定义结构体成员
学号
房号
!"当前长度
#!存储空间基址
!$当前分配的存储容量
!%!
全局变量
213线性表存储空间的初始分配量
21线性表存储空间的分配量增量
/4 为全局变量,值选择的操作键数
系统主要子程序详细设计
',(!%!+!)&创建学生信息表
(!!"54!!$)判断学生人数是否超过初值,如果超过,则重新
分配
#67
674(#)!!(!!/(38)#$())
!!467
!!$84
4
(9:9)
(9####################开始创建线性表####################:9)
第 4 页
(9:9)
(9请输入第 个学生的信息::9)
*(!)
4"()
(!!!!"/)
!!!!"4
!!!!"4
!!"88
(9:9)
(9是否继续输入? ;5:9)
(9<9/+)
6!(44==)
(9:9)
(9请输入第< 个学生的信息:9/)
*(!)
(!!!!"/)
!!!!"4
!!!!"4
!!"88
88
4"()
(9:9)
(9是否继续输入? ;5:9)
(9<9/+)
(44==)
(9!9)
'(!%!+!)采用冒泡排序对姓名进行排序
/0
(4;!!"88)
(0480;!!"088)
((!!/!!0)5)
4!!
!!4!!0
!!04
第 5 页
剩余23页未读,继续阅读
资源评论
阿妮妮
- 粉丝: 190
- 资源: 18
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功