数据结构课程设计

发布 2022-10-01 20:44:28 阅读 8273

摘要。设计一个宿舍管理查询软件,为方便宿舍管理人员实现宿舍管理查询,具有信息录入、显示、查询、排序、插入功能,能实现信息修改和通过别的途径导入大量数据,可连续打印任一查询结果,但不能实现信息存盘,使用简单方便,点击程序即可运行,查出学生的住宿信息。

关键词:宿舍管理;查询;数组。

目录。1 前言1

2 需求分析1

2.1 课程设计目的1

2.2 课程设计任务1

2.3 设计环境1

3 概要设计1

3.1 数据结构设计2

3.2 模块设计2

4 详细设计2

5 测试分析10

6 课程设计总结14

附录15参考文献24

致谢241 前言。

目前好多学校还停留在宿舍管理人员手工记录数据的阶段,为了提高宿舍管理员的录入学生住宿信息的效率,方便宿舍管理员管理学生的信息,我设计了这一个简单的宿舍管理查询系统,采用数组的形式来存储录入信息。通过直接查找,以姓名、学号或房间号来查找学生信息。

2 需求分析。

2.1课程设计目的。

学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计(**),提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力,为毕业设计(**)打基础。

2.2课程设计任务。

任务:设计“宿舍管理查询软件”

要求:(1)建立数据文件,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、 插入排序等任选一种)

2)实现如下查询功能:

按姓名查询

按学号查询

按房号查询。

2.3设计环境。

1)windows xp系统。

2)visual c++集成开发环境。

3 概要设计。

3.1 数据结构设计。

定义一个结构体:

typedef struct

char roomnum[4

char num[10

char name[20

student;

用来储存学生的信息。

3.2模块设计。

定义函数int input( )实现学生信息的输入。

定义函数display_all_record( )实现学生信息输出。

定义函数void sort_by_name( )利用学生姓名进行冒泡排序。

定义函数void find_record_name( )查找学生住宿信息。

定义函数void insert_a_record( )在原来宿舍记录文件里插入学生信息。

4 详细设计。

1)头函数名:

#include<>

#include<>

#include<>

#include<>

***图书信息结构体***

typedef struct

char name[20

char roomnum[4

char num[10

student;

用来存储学生信息。

2)功能菜单页面:

int menu

char c;

dowhile(c<'0'||c>'11');

return(c-'0

3)学生信息录入功能模块:

int input(student room,int n

int i=0;

char sign;

while(sign!='n' &sign!='n

return(n+i);

4)学生信息查找模块:

void find_record_name(student room,int n

char s[10];

int i=0;

printf("\t\t输入要查找的姓名。

scanf("%s",s);

while(strcmp(room[i].name,s)!=0 &&i if(i==n)

elsedisplay_a_record(room1,i);

void find_record_rommnum(student room,int n

char s[20];

int i=0;

printf("\t\t输入要查找的房间号。

scanf("%s",s);

while(strcmp(room[i].roomnum,s)!=0 &&i if(i==n)

printf("\t\t对不起没有找到该学生!

elsedisplay_a_record(room1,i);

void find_record_num(student room,int n

char s[20];

int i=0;

printf("\t\t输入要查找的学号。

scanf("%s",s);

while(strcmp(room[i].num,s)!=0 &&i if(i==n)

printf("\t\t对不起没有找到该学生!

elsedisplay_a_record(room1,i);

5)学生信息插入模块:

void insert_a_record(student room,int n)

printf("\t\t姓名:")

scanf("\t\t%s",&room[n].name);

printf("\t\t学号:")

scanf("\t\t%s",&room[n].num);

数据结构课程设计

课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...

数据结构课程设计

数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...

数据结构课程设计

班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏,每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的,一个...