学生信息管理系统c++(入门级)

【实例简介】

学生信息管理系统，实现学生信息的增删改查，数据结构c 语言

1、学生管理系统的设计与实现
设计并实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的顺序表，可以不考虑重名的情况，系统至少包含以下功能：
(1) 根据指定学生个数，逐个输入学生信息；
(2) 逐个显示学生表中所有学生的相关信息；
(3) 给定一个学生信息，插入到表中指定的位置；
(4) 删除指定位置的学生记录；
(5) 统计表中学生个数；
(6) 利用直接插入排序或者折半插入排序按照姓名进行排序；
(7) 利用快速排序按照学号进行排序；
(8) 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩；
(9) 根据学号进行折半查找，要求使用非递归算法实现，成功返回此学生的姓名和成绩。
*/

【实例截图】

【核心代码】

int Partition(SStudent &ST,int low,int high){
ST.R[0]=ST.R[low];
int pivotkey=ST.R[low].number;
while(low<high)
{
while(low<high&&ST.R[high].number>=pivotkey) --high;
ST.R[low]=ST.R[high];
while(low<high&&ST.R[low].number<=pivotkey) low;
ST.R[high]=ST.R[low];
}
ST.R[low]=ST.R[0];
return low;
}
void Qsort(SStudent &ST,int low,int high)
{
if(low<high){
int pivotloc=Partition(ST,low,high);
Qsort(ST,low,pivotloc-1);
Qsort(ST,pivotloc 1,high);

}
}
void sort_number(SStudent &ST){
if(ST.length==0)
{
cout<<"学生信息为空，请先录入学生信息！\n";
}
else
{
Qsort(ST,1,ST.length);
cout<<"依据学号排序结果为："<<endl;
display(ST);
}
}
//按姓名排序
void sort_name(SStudent &ST){
if(ST.length==0)
{
cout<<"学生信息为空，请先录入学生信息！\n";
}
else
{
int i,j;
for(i=2;i<=ST.length; i)
if(ST.R[i].name<ST.R[i-1].name)
{

ST.R[0]=ST.R[i];
ST.R[i]=ST.R[i-1];
for(j=i-2;ST.R[0].name<ST.R[j].name;--j)
ST.R[j 1]=ST.R[j];
ST.R[j 1]=ST.R[0];
}
cout<<"依据姓名排序结果为："<<endl;
   display(ST);
}
}
//按学号查找
void search_number(SStudent &ST){
if(ST.length==0)
{
cout<<"学生信息为空，请先录入学生信息！\n";
}
else
{
sort_number(ST);
int n;
cout<<"请输入需要查询的学生的学号：";
cin>>n;
int low = 1;
int high = ST.length;
while (low <= high)
{
int mid = (low high) / 2;
if (n == ST.R[mid].number)
{ cout << "查找成功！学生的位置为" << mid << endl;
   cout<<"该学生的详细信息为："<<endl;
cout<<"学号\t"<<"姓名\t"<<"成绩\t"<<endl;
cout<<ST.R[mid].number<<'\t'<<ST.R[mid].name<<'\t'<<ST.R[mid].grade<<'\n';
   break;
}
else if(n < ST.R[mid].number)
{
high = mid - 1;
}
else low = mid 1;

}

if (low>high)
cout << "查找失败！不存在这个学号的学生。" << endl;
}
}
//按姓名查找
int search_name(SStudent &ST,int low,int high,string name)
{

    int mid;
    if(low>high)
{
cout << "查找失败！不存在这个姓名的学生。" << endl;
        return -1;
}
    else
{
        mid = (low high) / 2;
if(ST.R[mid].name==name)
{
cout << "查找成功！学生的位置为" << mid << endl;
cout<<endl;
cout<<"该学生的详细信息为："<<endl;
cout<<"学号\t"<<"姓名\t"<<"成绩\t"<<endl;
cout<<ST.R[mid].number<<'\t'<<ST.R[mid].name<<'\t'<<ST.R[mid].grade<<'\n';
            return 0;
}
        if(ST.R[mid].name<name)
            return search_name(ST,mid 1,high,name);       
        else
            return search_name(ST,low,mid-1,name);            
  
}
}