数据结构实验一：基于线性表的学生信息管理（顺序结构）

#include <iostream>
#include <algorithm>
#include <fstream>
#include <iomanip>
#include <string>
using namespace std;
#define N 100

#define SIZE 500

typedef struct {
char no[15];
char name[50];
char gender[10];
char nationality[20];
char biogenic[20];
int  age;
}Student; //学生信息结构定义

typedef struct{
Student *ST;
int length;//学生表的学生记录个数
}SqList;

void Input(SqList &L){//从StudentsInfo.txt中读取学生数据
int i=0;
char
ST_head1[10],   // 学号
ST_head2[10],   // 姓名
ST_head3[10],   // 性别
ST_head4[10],   // 民族
ST_head5[10],   // 生源
ST_head6[10];   // 年龄

L.ST=new Student[SIZE];

ifstream inFile("StudentsInfo.txt");

if(!inFile)    {
cerr<<"Cannot open this file!"<<endl;
exit(1);
}

inFile>>ST_head1>>ST_head2>>ST_head3>>ST_head4>>ST_head5>>ST_head6;//读取文件中的标题
L.length=0;
while(!inFile.eof()){  //逐行依次读取所有学生数据
inFile
>>L.ST[i].no >>L.ST[i].name>>L.ST[i].gender
>>L.ST[i].nationality >>L.ST[i].biogenic>>L.ST[i].age;
i++;  //记录学生个数
}
L.length=i;
inFile.close();
cout<<"\n读取 StudentsInfo.txt 信息完毕，可以通过选项(2)查看学生信息\n"<<endl;
}

void Output(SqList L){
cout
<<left<<setw(15)<<"学号" <<"\t"<<left<<setw(10)<<"姓名"<<"\t"<<left<<setw(6)<<"性别"
<<left<<setw(10)<<"民族" <<"\t"<<left<<setw(10)<<"生源"<<"\t"<<left<<setw(5)<<"年龄"<<endl;
for(int i=0;i<L.length;i++)
cout
<<left<<setw(15)<<L.ST[i].no <<"\t"<<left<<setw(10)<<L.ST[i].name<<"\t"<<left<<setw(6)<<L.ST[i].gender
<<left<<setw(10)<<L.ST[i].nationality <<"\t"<<left<<setw(10)<<L.ST[i].biogenic<<"\t"<<left<<setw(5)<<L.ST[i].age<<endl;
cout<<"\n信息显示完毕\n"<<endl;
}

void Count_Len(SqList L){
cout<<"当前学生总数为："<<L.length<<endl<<endl;
}

int t;
void Maxage(SqList p)
{
//链表包含头结点。其中查找的最大值存在于MAX中。
int MAX;if(p.length>0) MAX=p.ST[0].age;int num=0;
for(int i=0;i<p.length;i++)
if(p.ST[i].age>MAX) {
MAX=p.ST[i].age;num++;
}
if(num){
cout<<"输出年龄最大的学生的信息：\n"<<endl;
cout
<<left<<setw(15)<<"学号" <<"\t"<<left<<setw(10)<<"姓名"<<"\t"<<left<<setw(6)<<"性别"
<<left<<setw(10)<<"民族" <<"\t"<<left<<setw(10)<<"生源"<<"\t"<<left<<setw(5)<<"年龄"<<endl;
for(int i=0;i<p.length;i++)
if(p.ST[i].age==MAX)
cout
<<left<<setw(15)<<p.ST[i].no <<"\t"<<left<<setw(10)<<p.ST[i].name<<"\t"<<left<<setw(6)<<p.ST[i].gender
<<left<<setw(10)<<p.ST[i].nationality <<"\t"<<left<<setw(10)<<p.ST[i].biogenic<<"\t"<<left<<setw(5)<<p.ST[i].age<<endl;

cout<<"*********************************************************************输出完毕！"<<endl;
}
}
void Average(SqList p)
{
//计算所有学生的平均年龄，并输出；
double num=0.0,t=0.0;
for(int i=0;i<p.length;i++)
num=num+(double)p.ST[i].age;

cout<<endl<<endl<<"所有学生的平均年龄为：   "<<setw(4)<<num/p.length<<endl<<endl;
}
void Name(SqList p,char name[])
{
//根据学生姓名进行查找,返回相应的学生信息(考虑重名的情况)
int num=0;
for(int i=0;i<p.length;i++)
{
if(strcmp(p.ST[i].name,name)==0)
{
if(num==0)
cout
<<left<<setw(15)<<"学号" <<"\t"<<left<<setw(10)<<"姓名"<<"\t"<<left<<setw(6)<<"性别"
<<left<<setw(10)<<"民族" <<"\t"<<left<<setw(10)<<"生源"<<"\t"<<left<<setw(5)<<"年龄"<<endl;
num++;
cout
<<left<<setw(15)<<p.ST[i].no <<"\t"<<left<<setw(10)<<p.ST[i].name<<"\t"<<left<<setw(6)<<p.ST[i].gender
<<left<<setw(10)<<p.ST[i].nationality <<"\t"<<left<<setw(10)<<p.ST[i].biogenic<<"\t"<<left<<setw(5)<<p.ST[i].age<<endl;
}
}
if(num==0) cout<<"没有姓名为："<<name<<"的学生信息！！！请重新输入!"<<endl;
else cout<<endl<<"姓名为"<<name<<"学生的信息输出完毕!"<<endl<<"一共有"<<num<<"位！"<<endl;
}
void Location(SqList L,int location)
{
//按照位置查找学生信息，并输出；
if(location>L.length || location<=0) cout<<"输入位置有错！"<<endl;
else {
cout
<<left<<setw(15)<<L.ST[location-1].no <<"\t"<<left<<setw(10)<<L.ST[location-1].name<<"\t"<<left<<setw(6)<<L.ST[location-1].gender
<<left<<setw(10)<<L.ST[location-1].nationality <<"\t"<<left<<setw(10)<<L.ST[location-1].biogenic<<"\t"<<left<<setw(5)<<L.ST[location-1].age<<endl;
cout<<"输出完毕！"<<endl;
}
}
void Insert(SqList &L)
{
//插入新生信息到指定位置,并将插入后的结果重新写入文件StudentsInfo.txt
int i;cout<<"请输入想要将学生插入的位置："<<endl;cin>>i;
if(i<1 || i>L.length) cout<<"输入位置有误！请重新输入！"<<endl;
else
{
cout<<"请输入学生的信息："<<endl;
cout
<<left<<setw(15)<<"学号" <<"\t"<<left<<setw(10)<<"姓名"<<"\t"<<left<<setw(6)<<"性别"
<<left<<setw(10)<<"民族" <<"\t"<<left<<setw(10)<<"生源"<<"\t"<<left<<setw(5)<<"年龄"<<endl;
for(int j=L.length;j>=i;j--)
{
L.ST[j]=L.ST[j-1];
}
i--;
cin
>>L.ST[i].no >>L.ST[i].name>>L.ST[i].gender
>>L.ST[i].nationality >>L.ST[i].biogenic>>L.ST[i].age;
L.length++;//总学生个数加1；
//将插入后的结果重新写入文件StudentsInfo.txt---未完成-----回去复习C++文件操作章节；
cout<<"插入操作完毕！"<<"\n"<<"插入后的结果为："<<endl;
Output(L);
}
}

void Delete(SqList &L)
{
//总学生个数减1；
//删除表中位置为location的学生的信息，并重新写入文件中；
int location;
cout<<"请输入需要删除学生信息的编号："<<endl;cin>>location;
if(location<1 || location>L.length) cout<<"输入有误！请重新输入！"<<endl;
else
{
L.length--;
for(int i=location-1;i<L.length;i++)
{
L.ST[i]=L.ST[i+1];
}
cout<<"删除操作完毕！"<<"\n"<<"删除后的结果为："<<endl;
Output(L);
//将删除后的结果重新写入文件--------------------未完成-----回去复习C++文件操作章节；
}
}

void Rorder(SqList &L)
{
//将学生的信息逆序之后保存入文件中；
int len=L.length/2;Student student;
for(int i=0;i<len;i++)
{
student=L.ST[i];
L.ST[i]=L.ST[L.length-1-i];
L.ST[L.length-1-i]=student;
}
cout<<"逆序之后的学生信息为："<<endl;
Output(L);
}
void main()
{
int no;
SqList L;
while(1)
{
cout<<"**************************** 欢学使用学生信息管理系统！*************************"<<endl;//菜单选项
cout<<"***************************** 学号：   姓名：   班级：*************************"<<"\n";//补全你自己的个人信息
cout<<"******************************************************************************"<<"\n";
cout<<"(1)输入学生信息"<<"\n";
cout<<"(2)逐个显示学生信息"<<"\n";
cout<<"(3)统计表中学生个数"<<"\n";
cout<<"(4)输出年龄最大的学生信息"<<"\n";
cout<<"(5)计算所有学生的平均年龄"<<"\n";
cout<<"(6)根据学生姓名进行查找,返回相应的学生信息(考虑重名的情况)"<<"\n";
cout<<"(7)根据指定位置进行查找并输出学生信息"<<"\n";
cout<<"(8)插入新生信息到指定位置,并将插入后的结果重新写入文件StudentsInfo.txt"<<"\n";
cout<<"(9)删除指定位置的学生记录,并将删除之后的结果重新写入文件StudentsInfo.txt"<<"\n";
cout<<"(10)将学生表信息逆序存储,将逆序后的学生信息存入文件StuInfo_Inserver.txt"<<"\n";
cout<<"(0)退出系统"<<"\n";
cout<<"\n";
cout<<"请选择您需要的服务:";
cin>>no;
switch(no){
case 1:
Input(L);break;//从文件StudentInfo.txt获取学生信息；
case 2:
Output(L);break;//输出所有学生信息；
case 3:
Count_Len(L);break;//统计学生总数；
case 4:
Maxage(L);break;//统计最大年龄学生的信息；
case 5:
Average(L);break;//计算学生年龄的平均值；
case 6:
char name[50];
cout<<"请输入你想要查找学生的姓名："<<endl;
cin>>name;Name(L,name);    break;
case 7:
int location;
cout<<"请输入需要查找学生的位置："<<endl;    cin>>location;
Location(L,location);break;
case 8:
Insert(L);break;
case 9:
Delete(L);break;
case 10:
Rorder(L);break;
case 0:
cout<<"欢迎再次使用 <*_*>bye<*_*>"<<endl;exit(0);
default :
cout<<"请选择正确的操作！！"<<endl;break;
}
}
}