学生信息管理系统数据结构课程设计Word文件下载.docx
- 文档编号:14761478
- 上传时间:2022-10-24
- 格式:DOCX
- 页数:14
- 大小:105.65KB
学生信息管理系统数据结构课程设计Word文件下载.docx
《学生信息管理系统数据结构课程设计Word文件下载.docx》由会员分享,可在线阅读,更多相关《学生信息管理系统数据结构课程设计Word文件下载.docx(14页珍藏版)》请在冰豆网上搜索。
学生信息的显示;
学生信息的查询;
学生信息的删除;
学生信息的插入;
编写算法,以实现基本要求。
二、本程序用到的基本操作
InintList(&
l):
操作结果:
构造一个空的线性表L。
DestroList(&
L)
初始条件:
线性表已存在。
销毁线性表。
ListInsert(&
L,i,e)
线性表L已存在,
在L中第i个位置之前插入新的数据元素e。
L的长度加1.
ListDelete(&
线性表L已存在且非空
删除L的第i个数据元素,并用e返回其值,L的长度减1.
}ADTList
三、模块设计
模块一:
头文件,变量定义,函数的声明对系统所使用的变量进行定义,
对函数进行声明
模块二:
结构体的建立,定义学生的学号,名字,和各成绩
模块三:
学生信息系统使用菜单声明函数voidmenu(),对整个系统进行明
模块四:
链表的建立,用voidcreat()来建立链表
模块五:
显示学生信息,声明voidprint()显示学生的信息
模块六:
学生信息的查找声明voidsearch()为查找函数,通过switch(a)
设定用学号查找,用姓名查找两个分支
模块七:
删除学生信息通过voiddelete()实现学生信息的删除,
确定要删除的信息,再删除掉。
模块七:
插入学生信息,通过voidinsert()为插入函数,通过switch(a)插入到指定学生的后面。
模块八:
学生信息按学号排序声明voidsort()将录入学生系按升序排列,
用的是“冒泡排序法”实现排序
四、系统设计流程图
五、源代码
#include"
stdio.h"
stdlib.h"
string.h"
#defineSTUDENT2
typedefstructstudent
{
intnum;
//学号
charname[20];
//姓名
intmath;
//高数
intEnglish;
//英语
intData;
//数据结构
structstudent*next;
}student;
student*head=NULL;
intlength;
//链表的长度
voidcreate()
student*p1,*p2;
length=0;
intnumber=0;
p1=(student*)malloc(sizeof(student));
p1->
num=-1;
if(head==NULL)
head=p1;
printf("
请输入学生的学号、姓名、高数、英语、数据结构:
\n"
);
while(number<
=3)
{
p2=(student*)malloc(sizeof(student));
scanf("
%d%s%d%d%d"
&
p2->
num,p2->
name,&
math,&
English,&
Data);
//输入学生信息
if(p2->
num==0)
{
链表创建完成!
break;
}
length++;
next=p2;
p2->
next=NULL;
p1=p1->
next;
number++;
}
return;
}
voiddisplay()
student*p=head->
链表中所有的学生信息如下:
while(p!
=NULL)
%d%s%d%d%d\n"
p->
num,p->
name,p->
math,p->
English,p->
p=p->
voidsearch()
intnum_;
需要查找的学生学号为:
"
%d"
num_);
if(p->
num==num_)
{
学号为%d的学生的信息如下:
num_);
return;
}
if(p==NULL)
无此记录!
voidsearch1()
charna_me[20];
需要查找的学生姓名为:
%s"
na_me);
if(!
(strcmp(p->
name,na_me)))
姓名为%s的学生的信息如下:
}
}
voidinsert()
intnum_,i;
student*p,*q;
p=head;
请输入你要插入位置:
"
if(num_>
length)
找不到要插入的位置\n"
else
请输入你要插入的学生的学号、姓名、高数、英语、数据结构:
q=(student*)malloc(sizeof(student));
q->
num,q->
num==q->
num)
{
该学号已经存在,无法插入!
}
for(i=0;
i<
num_;
i++)
q->
next=p->
p->
next=q;
插入成功!
}
voidDelete()
q=head,p=head->
请输入要删除的学生的学号:
free(p);
length--;
删除成功!
q=q->
找不到要删除的编号!
voidmenu()
________________________________________________________________\n"
|学生信息管理系统|\n"
|0、退出系统|\n"
|1、建立链表|\n"
|2、显示链表|\n"
|3、查找链表中的某个学生信息|\n"
|4、删除链表中指定学号的学生|\n"
|5、指定的位置上插入一个学生|\n"
intmain(void)
inta;
menu();
intchoice;
while
(1)
请选择相应的功能:
a);
switch(a)
case0:
return0;
case1:
create();
case2:
if(head)
display();
链表为空,请先建立链表!
case3:
printf("
请选择是按学号查找还是按姓名查找,若是学号就按7,姓名按8\n"
choice);
if(choice==7)
{
search();
}
else{
search1();
case4:
{
Delete();
}
break;
case5:
insert();
default:
system("
pause"
六、程序结果
建立链表
显示链表
查询学生信息
按学号查
按姓名查
删除信息
插入信息
退出系统
七
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 学生 信息管理 系统 数据结构 课程设计