数据结构：学生信息管理系统（顺序存储结构）

一、实验目的

1．了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。

2．掌握线性表的顺序存储结构的定义及C语言实现。

3．掌握线性表的链式存储结构——单链表的定义及C语言实现。

4．掌握线性表在顺序存储结构即顺序表中的各种基本操作。

5．掌握线性表在链式存储结构——单链表中的各种基本操作。

二、实验内容

1. 定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：

(1) 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；

(5) 给定一个学生信息，插入到表中指定的位置；

(6) 删除指定位置的学生记录；

(7) 统计表中学生个数。

2. 定义一个包含学生信息（学号，姓名，成绩）的单链表，使其具有如下功能：

(1) 根据指定学生个数，逐个输入学生信息；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；

(5) 给定一个学生信息，插入到表中指定的位置；

(6) 删除指定位置的学生记录；

(7) 统计表中学生个数。

#include<iostream.h>
#include<string.h>
#include<iomanip.h>
using namespace std;
typedef int Status;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define Maxsize 50
//学生信息的定义
typedef struct {
 char no[10]; //10 位学号
 char name[20]; //姓名
 int score; //成绩
}Student;
//顺序表的定义
typedef struct {
 Student *elem; //指向数据元素的基地址
 int length; //线性表的当前长度 
}SqList;
Status InitList(SqList &L); // 构造空的顺序表 L 
Status CreatList(SqList &L,int n);//根据指定学生个数 n，逐个输入学生信息；
void OutputList(SqList L);//逐个显示学生表中所有学生的相关信息；
Status FindList(SqList L,char name[]);//根据姓名进行查找，返回此学生的学号和成绩；
Status GetList(SqList L,int i);//根据指定的位置 i 可返回相应的学生信息（学号，姓名，成绩）；
Status InsertList(SqList &L,int i,char no[],char name[],int score);//给定一个学生信息，插入到表中指定的位置；
Status DeleteList(SqList &L,int i);// 删除指定位置的学生记录；
Status CountList(SqList L);// 统计表中学生个数。
int main()
{
SqList L;
int n;//总人数
int i,m;
char a;
char no[10]; //10 位学号
 char name[20]; //姓名
 int score; //分数
cout<<"请输入学生的个数\n";
cin>>n;
InitList(L);
CreatList(L,n);
cout<<"\n 依次显示学生表中所有学生的相关信息:\n";
OutputList(L); 
 cout<<"\n----------------------\n";
 cout<<"插入功能请输 i 或 I\n";
 cout<<"删除功能请输 d 或 D\n";
 cout<<"查找功能请输 f 或 F\n";
 cout<<"求学生人数请输入 c 或 C\n";
 cout<<"输出功能请输 o 或 O\n";
 cout<<"定位功能请输 g 或 G\n";
 cout<<"退出功能请输 q 或 Q\n"; //以上为功能介绍
 cout<<"----------------------\n";
 fflush(stdin); //清除键盘缓冲区
 cout<<"请输入功能选项："; 
cin>>a;
 while(a!='q'&&a!='Q')
 {
 while(a!='i'&&a!='I'&&a!='d'&&a!='D'&&
 a!='f'&&a!='F'&&a!='c'&&a!='C'&&
 a!='o'&&a!='O'&&a!='g'&&a!='G') //判断输入的值是否有相应的功能
 {
 cout<<"暂时没有此功能，请重新输入：";
 fflush(stdin);
 cin>>a;
 }
 switch(a)
 {
 case 'i':
 case 'I':
cout<<"\n请输入要插入的学生信息(学号、姓名和成绩):\n";
cin>>no>>name>>score;
cout<<"\n请输入待插入的位置:";
cin>>i;
if(InsertList(L,i,no,name,score)==ERROR)
cout<<"\n插入失败！\n";
else{
	cout<<"插入成功，插入后的结果为:\n";
	OutputList(L);
}
m=CountList(L);
cout<<"当前线性表有"<<m<<"个元素！\n";     
 break;
 case 'd':
case 'D':
cout<<"\n请输入要删除的学生位置:\n";
cin>>i;
if(DeleteList(L,i)==ERROR)
cout<<"\n删除失败！\n";
else{
	cout<<"删除成功，删除后的结果为:\n";
	OutputList(L);
}
m=CountList(L);
cout<<"当前线性表有"<<m<<"个元素！\n"; 
break;
case 'f':
case 'F':
cout<<"\n请输入要查找的学生姓名:\n";
cin>>name;
if(FindList(L,name)==ERROR)
cout<<"\n查找失败！\n";
else{
	cout<<"\n查找成功，查找的结果为:\n";
	cout<<"\n"<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<L.elem[i].score; 
}
break;
case 'c':
case 'C':
if(CountList(L)==ERROR)
cout<<"\n统计失败！\n";
else{
	cout<<"统计成功，统计的结果为:\n";
	CountList(L);
}
m=CountList(L);
cout<<"当前线性表有"<<m<<"个元素！\n";   
break;
case 'o':
case 'O':
OutputList(L);
m=CountList(L);
cout<<"当前线性表有"<<m<<"个元素！\n";    
break;
case 'g':
case 'G':
cout<<"\n请输入要定位的位置:\n";
cin>>i;
if(GetList(L,i)==ERROR)
cout<<"\n位置不合法，请重新输入\n";
else{
	cout<<"定位成功，定位后的结果为:";
cout<<L.elem[i-1].no<<" "<<L.elem[i-1].name<<" "<<L.elem[i-1].score<<"\n";
}
break;
 }
cout<<"\n----------------------\n";
 cout<<"插入功能请输 i 或 I\n";
 cout<<"删除功能请输 d 或 D\n";
 cout<<"查找功能请输 f 或 F\n";
 cout<<"求学生人数请输入 c 或 C\n";
 cout<<"输出功能请输 o 或 O\n";
 cout<<"定位功能请输 g 或 G\n";
 cout<<"退出功能请输 q 或 Q\n"; //以上为功能介绍
 cout<<"----------------------\n";
 fflush(stdin); //清除键盘缓冲区
 cout<<"请输入功能选项：";
cin>>a;
 }
 return 0;
}
Status InitList(SqList &L) // 构造空的顺序表 L 
{	
	L.elem=new Student[Maxsize];
	if(!L.elem)  exit(OVERFLOW);
	L.length=0;
	return OK;
}
Status CreatList(SqList &L,int n) //根据指定学生个数，逐个输入学生信息；
{int i;
	if(n<1||L.length>Maxsize)
	return ERROR;		
	else
		for(i=1;i<=n;i++)
		{cout<<"请输入第"<<i<<"个学生的学号、姓名和成绩:";
        cin>>L.elem[i-1].no>>L.elem[i-1].name>>L.elem[i-1].score;
		L.length++;
		}
}
void OutputList(SqList L) //逐个显示学生表中所有学生的相关信息；
{	
    int i;
	for(i=1;i<=L.length;i++)
	cout<<L.elem[i-1].no<<" "<<L.elem[i-1].name<<" "<<L.elem[i-1].score<<"\n";
		
}
Status FindList(SqList L,char name[])//根据姓名进行查找，返回此学生的学号和成绩；
{   int i;
  for(i=0;i<L.length;i++)
		if(strcmp(L.elem[i].name,name)==0)
	{
		cout<<"\n"<<L.elem[i].no<<" "<<L.elem[i].name<<" "<<L.elem[i].score; 
		return OK;}
}
Status GetList(SqList L,int i) //根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
{ 
if(i<1||i>L.length)
return ERROR;
else
return OK;
}
Status InsertList(SqList &L,int i,char no[],char name[],int score) //给定一个学生信息，插入到表中指定的位置；
{  
int j;
	if(i<1||i>L.length+1)/*插入位置不合法 */	
	return ERROR;
	if(L.length==Maxsize)//储存空间已满 
	return ERROR;
	for(j=L.length-1;j>=i-1;j--){
			L.elem[j+1]=L.elem[j];
	strcpy(L.elem[i-1].no,no);
	strcpy(L.elem[i-1].name,name);
	L.elem[i-1].score=score;
    ++L.length;//长度加一 
	return OK;
	}
}
Status DeleteList(SqList &L,int i) // 删除指定位置的学生记录；
{ 
      int j; 
      if(i<1||i>L.length) return ERROR;
      for(j=i;j<=L.length-1;j++) 
      {
      		strcpy(L.elem[i-1].no,L.elem[j].no);
        strcpy(L.elem[i-1].name,L.elem[j].name);
	L.elem[i-1].score=L.elem[j].score;
      }
      --L.length;
      return OK;
}
Status CountList(SqList L) // 统计表中学生个数
{
 return L.length;
}