华北科技学院数据结构课程设计

华北科技学院

数据结构课程设计

——学生宿舍管理系统题目学生宿舍管理查询软件姓名姬孝孝

学号 201407044212

专业班级软件B142

指导老师张玮

2016年3月4号

目录

《《数据结构》》课程设计............................................................

目录............................................................................................

1.设计题目.................................................................................

2.需求分析.................................................................................

3.算法设计.................................................................................

3.1 算法设计的思想及分析.................................................

3.2 详细实现.........................................................................

4.数据测试.................................................................................

4.1 输入学生的总数并且按要求输入学生的相关信息.....

4.2 要查找的数据..................................................................

5.测试结果与分析......................................................................

5.1主菜单界面.....................................................................

5.2 查询菜单界面................................................................

5.3 排序菜单界面................................................................

5.4 输入数据及完成各项功能.............................................

5.4.1输入学生信息......................................................

5.4.2按姓名排序......................................................

5.4.3按学号排序......................................................

5.4.4按宿舍号排序..................................................

5.4.5按姓名查找......................................................

5.4.6按学号查找......................................................

5.4.7按宿舍号查找..................................................

5.5 分析运行结果.................................................................

6.总结体会...................................................................................

6.1 编程遇到的问题.........................................................

6.2 解决问题的方法及感想.............................................

6.3 参考的文献.................................................................

6.4 编程的体会.................................................................

1.设计题目

宿舍管理查询软件

任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：

A.采用交互工作方式

B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种。

(4) 查询菜单:( 用二分法实现以下操作)

A.按姓名查询 ;

B.按学号查询 ;

C.按房号查询 ;

(5) 打印任一查询结果（可以连续操作）

2.需求分析

设计一个学生宿舍管理系统，学生宿舍系统中包含学生的学号、学生的姓名、学生的宿舍号，可以完成学生信息的录入、

查询、以及察看学生的排序等基本功能。

具体任务如下：

（1）系统界面布局设计；

（2）各种计算功能的算法分析；

（3）编程实现具体的计算功能；

（4）运行测试程序，调试纠正运行错误;

（5）调试无误，运行，测试具体算法功能。

3.算法设计

3.1算法设计的思想及分析

（1）选择存储学生相关信息的数据结构;

（2）设计相应的菜单完成题目中的要求;

（3）根据要求输入相关的信息。

3.2 详细实现

1. 数据结构

（1）存储结构

ty p ed ef s tr uc t Stu{

in t L_na me[10];//定义学生的姓名

in t L_nu mb er;//定义学生的学号

in t L_s_nu mbe r;//定义学生的宿舍号

}S t u;

St u s tu_s r[N];

（2）#d e fi ne N 1000;//该学生宿舍学生的最大人数

（3）in t z_s;//全局变量，记录学生的总人数

2.主要函数的实现

（1）m ai n()函数

显示菜单界面及子菜单界面选择上面的功能实现相应的功能，最后退出程序。

主菜单及子菜单都用wh i le()循坏、实现功能选择用嵌套的sw it ch()-ca se-d ef au lt,主要代码如下: vo id m ai n(){

Wh il e(1){

Sy st em(“c ls”);

GN_me nu();

Sw it ch(){

ca se : me nu();

br ea k;

ca se : Me nu();

br ea k;

..................}

}

}

（2）S ea rc h()函数//二分法查找

v o id S ea rc h_L_num b er(S tu s tu_s r[],in t z_s){

i n t lo w=0; i nt hi g h=z_s;

i n t sr;

p r in tf("请输入你要查找的学生的学号:");

s c an f("%d",&sr);

w h il e(lo w<=h ig h){

m i d=(l ow+h ig h)/2;

i f(s r==s tu_s r[mid].L_n um be r) {

b=1;

b r ea k;}

e l se i f(sr

h i gh=m id-1; }

e l se {

l o w=mi d+1;}

（3）S or t()函数//冒泡排序

v o id S or t_L_nu mbe r(S tu s tu_s r[],i n t z_s){

f o r(i=0;i

f o r(j=i+1;j

if(s tr cm p(st u_s r[i].L_n am e,stu_sr[j].L_na me)>0){

t e mp=s tu_s r[i];

s t u_sr[i]=st u_sr[j];

s t u_sr[j]=t em p;}

}

}

}

3.模块功能

1）v oi d M_e nu()；//查询菜单界面

2）v oi d m_e nu()；//排序菜单界面

3）v oi d G N_me nu()//主菜单界面

4）v oi d P_r in t(St u stu_sr[],i nt z_s)；//输出学生排序信息

5）v oi d S or t_L_nu mb er(S tu s tu_s r[],int z_s)；//学号排序

6）v oi d S or t_L_s_nu mbe r(S tu s tu_s r[],i n t z_s)；//宿舍号排序

7）v oi d S or t_L_na me(St u s tu_s r[],in t z_s)；//姓名排序

8）v oi d S ea rc h_L_na me(S tu s tu_s r[],int z_s)；//姓名查找

9）v oi d S ea rc h_L_nu mbe r(S tu s tu_s r[],i n t z_s)；//学号查找

10）v o id Se ar ch_L_s_n um be r(St u s tu_s r[],in t z_s)；//宿舍号查找

11）voi d m ai n()；//主函数，完成各模块功能

4．程序流程图(见)

4.数据测试

4.1输入学生的总人数并且按要求输入学生的相关信息

总人数:5

姓名学号宿舍号

小明0012 110

小明0078 339

张三0035 225

王五0012 774

杨星0066 883

4.2要查找的数据

A.按姓名查找

李四、王五、小张、小明

B.按学号查找

0012、0098、0078、0035

C.按宿舍号查找

222、110、225、774

N

Y

Y

N Y

5.测试结果及分析

5.1主菜单界面

显示主菜单界面 输入选择

按1键 输入学生的信息 是否继续输入 按2键 选择功能 是否

返回

主菜单 按3键 选择功能 按关键字查

找 是否继续 按4键 结 束 开 始

5.2查询菜单界面

5.3 排序菜单界面

5.4 输入数据及完成各项功能 5.4.1输入学生信息

5.4.2按姓名排序

5.4.3按学号排序

5.4.4按宿舍号排序

5.4.5按姓名查找

5.4.6按学号查找

5.4.7按宿舍号查找

5.5 分析运行结果

优点: 人机交互界面能按要求完成各项任务。

缺点：1）排序和查找的程序没有简化，每一个都写了一遍比较繁琐。

2）查找关键字相同时(姓名)不能全部显示，只能显示学号前面的。

6.总结体会

6.1 编程遇到的问题

1)赋值运算符左右两边的类型不符。例如犯的错误为：将char * 类型赋值给char 类型；

2）排序时，只交换了关键字的位置没有交换和关键字一起的其他信息。错误：L.elem[i].L_number=L,elem[j].L_number; 应改为：L.elem[i]=L.elem[j];

3)学生姓名定义不合法，输入数据后导致程序崩溃。

6.2 解决问题的方法及感想

6.2.1 解决问题的方法：

1）先找到错误出现在那里，分析原因再在书中找到相关知识点加以纠正。

2）解决不了向老师、同学请教。

6.2.2 感想：

虽然遇到的错误都很基础，但是能犯说明自己基本的知识不扎实，让我了解到了自己的薄弱点。

6.3 参考的文献

（1）《《数据结构》》（C语言版）严蔚敏、吴伟民编著

（2）《《C语言程序设计》》（第二版）苏小红、王宇颖著

6.4 编程的体会

虽然现在已经做完了这次的课程设计，但是总感觉自己积累的知识还是很薄弱。经过这一次的编程实验，我对C语言的知识又加深的了解了一次，以及对数据结构中的二分法有了更清晰的认识。

程序看起来挺简单的，但当我真正的着手去做的时候发现自己好多的地方都不懂、不会，每一次遇到问题都要查找资料去解决很浪费时间而且工作效率不是很好，虽然自己从理论上理解很好，但是实践起来就和想象的差了很多，让我认识到理论在好也要经过实践的检验啊。只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能提高自己的实际动手能力和独立思考的能力。

通过这次的数据结构实验作业让我了解到怎么去完成一个课设任务，以及遇到问题是应该怎么去解决我相信这次实验作业可以给我以后的作业带去很多的灵感。

附录一（程序源代码）-顺序表

#include "stdafx.h"

#include

#include

#include

#include

#include

#define LIST_ABSENCE 40 //线性表存储空间的初始分配量

#define LIST_ADD 10 //线性表存储空间的分配量增量

/*

*定义学生信息

*/

typedef struct {

int L_number;//定义学生的学号

char L_name[10];//定义学生的姓名

int L_s_number;//定义学生的宿舍号

}Stu;

Stu stu;

typedef struct

{

int length; //当前长度

Stu *elem; //存储空间基址

int listsize; //当前分配的存储容量

}Sqlist;

/*

*线性表初始化

*/

void Inist_Sqlist(Sqlist &L){

L.length=0;

L.elem=(Stu *)malloc(LIST_ABSENCE*sizeof(Stu));

L.listsize=LIST_ABSENCE;

}

/*

*查询菜单

*/

void M_enu(){

printf("\t\t\t******欢迎来到宿舍查询系统******\n");

printf("\t\t\t******1.按姓名查询学生信息******\n");

printf("\t\t\t******2.按学号查询学生信息******\n");

printf("\t\t\t******3.按宿舍号查询学生信息******\n");

printf("\t\t\t******4.退出子系统******\n");

}

/*

* 排序菜单

*/

void m_enu(){

printf("\t\t\t******欢迎来到宿舍信息系统******\n");

printf("\t\t\t******a.按姓名排序显示信息******\n");

printf("\t\t\t******b.按学号排序显示信息******\n");

printf("\t\t\t******c.按宿舍号排序显示信息******\n");

printf("\t\t\t******d.退出子系统******\n");

}

/*

* 主界面菜单

*/

void GN_menu(){

printf("\t\t\t******欢迎来到宿舍管理系统******\n");

printf("\t\t\t******1.输入学生信息******\n");

printf("\t\t\t******2.查询学生排序信息******\n");

printf("\t\t\t******3.查询学生信息******\n");

printf("\t\t\t******4.退出系统!******\n");

}

/*

*创建学生信息表

*/

void Create_Sqlist(Sqlist &L){

char ch;

if(L.length >=L.listsize) //判断学生的人数是否超过初值，如果超过，则重新分配

{

Stu *newbase;

newbase=(Stu

*)realloc(L.elem,(LIST_ABSENCE+LIST_ADD)*sizeof(Stu));

L.elem=newbase;

L.listsize=LIST_ABSENCE+LIST_ADD;

}

do{

printf("请输入姓名:");

fflush(stdin); // 清空输入缓冲区，得到正确的输入数据

gets(stu.L_name); //输入一行字符串（姓名）

printf("请输入学号:");

scanf("%d",&stu.L_number);

printf("请输入宿舍号:");

scanf("%d",&stu.L_s_number);

strcpy(L.elem[L.length].L_name,stu.L_name);

L.elem[L.length].L_number=stu.L_number;

L.elem[L.length].L_s_number=stu.L_s_number;

L.length++;

printf("是否继续输入?:");

scanf(" %c",&ch);

getchar();

}while(ch=='Y');

}

/*

*打印学生信息

*/

void Print_Sqlist(Sqlist &L){

int i;

printf("姓名学号宿舍号\n");

for(i=0;i

printf("%s %d %d\n",L.elem[i].L_name,

L.elem[i].L_number,

L.elem[i].L_s_number);

}

}

/*

*按宿舍号排序

*采用冒泡排序

*/

void Sort_L_s_number(Sqlist &L){

int i,j;

Stu temp;

for(i=0;i

for(j=i+1;j

if(L.elem[i].L_s_number>L.elem[j].L_s_number)

{

temp=L.elem[i];

L.elem[i]=L.elem[j];

L.elem[j]=temp;

}

}

}

}

/*

*按学生号排序

*采用冒泡排序

*/

void Sort_L_number(Sqlist &L){

int i,j;

Stu temp;

for(i=0;i

for(j=i+1;j

if(L.elem[i].L_number>L.elem[j].L_number)

{

temp=L.elem[i];

L.elem[i]=L.elem[j];

L.elem[j]=temp;

}

}

}

}

/*

*按姓名排序

*采用冒泡排序

*/

void Sort_L_name(Sqlist &L){

int i,j;

Stu temp;

for(i=0;i

for(j=i+1;j

if(strcmp(L.elem[i].L_name,L.elem[j].L_name)>0)

{

temp=L.elem[i];

L.elem[i]=L.elem[j];

L.elem[j]=temp;

}

}

}

}

/*

*按宿舍号查找

*采用二分查找

*/

void Search_L_s_number(Sqlist &L){

int low=0;

int high=L.length;

int mid,sr;

char ch;

int bool;//标志符，若b=1，表示找到；b=0,表示未找到; printf("请输入要查找的宿舍号:");

scanf("%d",&sr);

while(low<=high){

mid=(low+high)/2;

if(sr==L.elem[mid].L_s_number){

bool=1;

break; }

else if(sr>L.elem[mid].L_s_number){

low=mid+1; }

else {

high=mid-1;}

}

if(bool==1){

printf("查找到的学生信息为:\n");

printf("姓名学号宿舍号\n");

printf("%s %d %d\n",L.elem[mid].L_name,L.elem[mid].L_number,L.elem[mi d].L_s_number);

printf("是否继续查找(Y or N):\n");

scanf("%s",&ch);

if(ch=='Y'){

Search_L_s_number(L); }

}

else{

printf("没有此学生的相关信息");

printf("是否继续查找(Y or N):\n");

scanf("%s",&ch);

if(ch=='Y'){

Search_L_s_number(L); }

}

}

/*

*按学号查找

*采用二分查找

*/

void Search_L_number(Sqlist &L){

int low=0;

int high=L.length;

int mid,sr;

char ch;

int bool;//标志符，若b=1，表示找到；b=0,表示未找到;

printf("请输入要查找的学号:");

scanf("%d",&sr);

while(low<=high){

mid=(low+high)/2;

if(sr==L.elem[mid].L_number){

bool=1;

break; }

else if(sr>L.elem[mid].L_number){

low=mid+1; }

else {

high=mid-1;}

}

if(bool==1){

printf("查找到的学生信息为:\n");

printf("姓名学号宿舍号\n");

printf("%s %d %d\n",L.elem[mid].L_name,L.elem[mid].L_number,L.elem[mi d].L_s_number);

printf("是否继续查找(Y or N):\n");

scanf("%s",&ch);

if(ch=='Y'){

Search_L_number(L); }

}

else{

printf("没有此学生的相关信息");

printf("是否继续查找(Y or N):\n");

scanf("%s",&ch);

if(ch=='Y'){

Search_L_number(L); }

}

}

/*

*按姓名查找

*采用二分查找

*/

void Search_L_name(Sqlist &L){

int low=0;

int high=L.length;

int mid;

char sr[10];

char ch;

int bool;//标志符，若b=1，表示找到；b=0,表示未找到;

printf("请输入要查找的姓名:");

scanf("%s",sr);

while(low<=high){

mid=(low+high)/2;

if(strcmp(sr,L.elem[mid].L_name)==0){

bool=1;

break; }

else if(strcmp(sr,L.elem[mid].L_name)>0){

low=mid+1; }

else {

high=mid-1;}

}

if(bool==1){

printf("查找到的学生信息为:\n");

printf("姓名学号宿舍号\n");

printf("%s %d %d\n",L.elem[mid].L_name,L.elem[mid].L_number,L.elem[mi d].L_s_number);

printf("是否继续查找(Y or N):\n");

scanf("%s",&ch);

if(ch=='Y'){

Search_L_name(L); }

}

else{

printf("没有此学生的相关信息");

printf("是否继续查找(Y or N):\n");

scanf("%s",&ch);

if(ch=='Y'){

Search_L_name(L); }

}

}

void main(){

Sqlist L;

Inist_Sqlist(L);

int n=1;

while(n!=0)

{

system("cls");

int m;

B: GN_menu();

printf("请输入你的选择:");

scanf("%d",&m);

switch(m){

case 1: system("cls");

printf("请按照提示输入学生的相关信息(举例姓名:张三学号：0012 宿舍号:224)\n");

Create_Sqlist(L);

Print_Sqlist(L);

int flag;

printf("请输入你的选择(0-返回主菜单 or 1-退出)"); scanf("%d",&flag);

if(flag==0){

break; }

else{

exit(0); }

break;

case 2: while(1){

system("cls");

m_enu();

char ch;