顺序表实现学生管理系统

定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);
(5) 给定一个学生信息,插入到表中指定的位置;
(6) 删除指定位置的学生记录;
(7) 统计表中学生个数。

//顺序表实现学生成绩管理系统
#include
#include
using namespace std;
#define ok 1
#define error 0
#define MAXSIZE 100

struct Student {
	char no[8]; //学号
	char name[10]; //姓名
	int grade;  //成绩 
}; 

//定义表结构 
 typedef struct{
	Student *elem;
	int length;
} SqList ; 

//初始化表 
int InitList(SqList &L){
	//顺序表数组分配内存 
	L.elem = new Student[MAXSIZE];
	L.length = 0;
	return ok;
}

//插入 
int InsertList(SqList &L,int i,Student data){
	//判断边界条件
	if(i < 1 || i > L.length+1){
		//结束执行 
		exit(error);
	} 
	if(L.length == MAXSIZE){
		//结束执行
		exit(error);
	}
	for(int j = L.length-1; j>=i-1; j--){
		L.elem[j+1] = L.elem[j];
	}
	L.elem[i-1] = data;
	++L.length;
	return ok;
}

//查找 
int FindList(SqList L,char name[10]){
	for(int i=0; i<L.length; i++){
		if(strcmp(L.elem[i].name,name)==0){
			return i+1;
		}else{
			return 0;
		} 
	}
} 

//删除
int DeleteList(SqList &L,int i){
	if(i < 1 || i > L.length){
		return error;
	}
	for(int j=i;j<=L.length;j++){
		L.elem[j-1] = L.elem[j];
		
	}
	--L.length;
	return ok;
} 


int main(){
	SqList L;
	int choose = -1,count=0;
	cout<<"****************************************\n"; 
	cout<<"1.初始化学生管理系统\n";
	cout<<"2.输入指定学生个数,逐个输入学生信息\n";
	cout<<"3.姓名查找,返回学生的学号和成绩\n";
	cout<<"4.根据指定位置,返回学生所有信息\n";
	cout<<"5.插入学生信息到指定位置\n";
	cout<<"6.删除指定位置的学生信息\n";
	cout<<"7.统计学生个数\n";
	cout<<"0.退出学生管理系统\n";
	cout<<"****************************************\n"; 
	while(choose!=0){
		cout<<"\n请选择功能:";
		cin>>choose;
		cout<<"\n";
		switch(choose){
			case 1:
				if(InitList(L)){
					cout<<"分配内存空间成功\n";
				}else {
					cout<<"分配内存空间失败\n";
				}
				break;
			case 2:
				L.elem = new Student[MAXSIZE]; 
				L.length = 0;
				cout<<"录入学生信息的个数:";
				cin>>count;
				cout<<"输入每位学生的学号,姓名和成绩信息!\n";
				for(int i=0; i<count; i++){
					cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].grade;
					++L.length; 
				}
				cout<<"录入学生信息成功\n";
				break;
			case 3:
				char findName[10];
				int temp; 
				cout<<"输入查找的学生姓名:";
				cin>>findName;
				temp = FindList(L,findName);
				if(temp !=0){
					cout<<"查找成功";
					cout<<"该学生的学号和成绩分别为"<<L.elem[temp-1].no<<","<<L.elem[temp-1].grade<<endl;	 
				}else {
					cout<<"查找失败\n";
				}
				break;
			case 4:
				int index;
				cout<<"查找第几个学生所有信息:";
				cin>>index;
				cout<<"第"<<index<<"个学生的学号,姓名,成绩分别为:"<<L.elem[index-1].no<<","<<L.elem[index-1].name<<","<<L.elem[index-1].grade<<endl; 
				break;
			case 5:
				int index2;
				Student data;
				cout<<"插入位置:";
				cin>>index2;
				cout<<"填写插入的学生信息:\n";
				cin>>data.no>>data.name>>data.grade;
				if(InsertList(L,index2,data)){
					cout<<"插入数据成功\n";
				} else {
					cout<<"插入数据失败\n";
				}
				break;
			case 6:
				int index3;
				cout<<"输入删除位置:";
				cin>>index3;
				if(DeleteList(L,index3)){
					cout<<"删除数据成功\n";
				} else {
					cout<<"删除数据失败\n";
				}
				break;
			case 7:
				cout<<"学生个数为:"<<L.length<<endl;
				break; 
			case 0:
				choose = 0;
				break;
		} 
	}
	return 0;
}


顺序表实现学生管理系统_第1张图片
在这里插入图片描述
顺序表实现学生管理系统_第2张图片
顺序表实现学生管理系统_第3张图片
顺序表实现学生管理系统_第4张图片
顺序表实现学生管理系统_第5张图片
顺序表实现学生管理系统_第6张图片
在这里插入图片描述
顺序表实现学生管理系统_第7张图片

你可能感兴趣的:(链表,list,数据结构)