数据结构实验——学生管理系统的设计与实现

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

#include 
#include 
#define ERROR 0
#define OK 1
#define SIZE 100
typedef int Status;

typedef struct {
    char no[8];   //学号
    char name[20]; //姓名
    int score;     //成绩
}Student;
typedef struct{
    Student *elem;	//定义指向Student的指针
    int length;//当前长度
    int listsize;
}SqList;

/*输入学生信息*/
Status InitList_Sq（SqList &Lint n）{
	int i;
    L.elem=new Student[SIZE];
	L.length=1;		//留下L.elem[0]作为哨兵
	for（i=1;i	{
		cout<<“学号：“;
		cin>>L.elem[i].no;
		cout<<“姓名：“;
		cin>>L.elem[i].name;
		cout<<“成绩：“;
		cin>>L.elem[i].score;
		cout<		L.length++;
	}
	return OK;
}

/*打印学生信息*/
Status Display_Sq（SqList L）{	
	cout<<“位置“<<“  学号  “<<“姓名  “<<“成绩“<	for（int j=1;j		cout<<“ “<	}
	return OK;
}

/*插入学生信息到表*/
Status Insert_Sq（SqList &Lint n）{	
	if（L.length==SIZE）{			//考虑表中空间已满的情况
		cout<<“操作失败，系统空

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       7585  2009-05-19 20:55  Student.cpp

----------- ---------  ---------- -----  ----

                 7585                    1