数据结构 实验五 查找排序

一、实验内容：

设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、成绩等信息。要求实现以下功能：
1、查找：分别给定学生学号、姓名，能够查找到学生的基本信息（要求至少实现改进后的顺序查找算法）；
2、排序：分别按学生的学号、成绩进行排序（要求至少用实现直接插入排序、冒泡排序、简单选择排序算法）。

二、实验代码：

//list.h头文件

#include<iostream>
#include<string>
using namespace std;
//202056228杨丽花
struct student
{
   
	int num;  //学号
	char name[20];   //姓名
	char banji[20];    //班级
	int c;            //C语言课程成绩
	int datastruct;     //数据结构课程成绩
};
struct queue
{
   
	struct student a[8];
	int lenth;
};
class list
{
   
private:
	queue d;
public:
	int seqsearch(list, char*);
	void insertsort(list);
	void selectsort(list);
	void bubblesort(list);
	list();
	void display(list);
	void show(int);
};

//list.cpp源文件

#include "list.h"
//202056228杨丽花
list::list()
{
   
	struct student e[8] = {
   
		{
   1,"王一","2020562",85,76},
		{
   2,"王二","2020562",78,77},
		{
   3,"王三","2020562",90,79},
		{
   4,"王四","2020562",75