数据结构课程设计
一、【实验目的】
1、理解和掌握顺序表的综合应用。
2、掌握查找的基本方法；顺序查找和二分查找。
3、掌握内部排序的基本方法：冒泡排序、简单选择排序和快速排序
二、【实验内容】
设有一个学生信息顺序表，其结构为：学号（key_no）、姓名（name）、数学成绩（key_math）、英语成绩（key_english）。其中，学号用2位的整数表示，如01，33；姓名用8位以内字符表示，如liming,mawen；成绩用2位的整数表示，如60，98。
试设计一个程序，完成如下功能：
（1）输入：逐个输入学生信息记录（记录个数自己定，在10-20个之间），随机输入，学号可以不连续，各项之间用空格隔开，输入格式：“1 li 98 65”
（2）输出：输出已输入的全部学生信息。
（3）顺序查找的应用：对学生信息的顺序表进行顺序查找，使用学号key_no为关键字，分别查找学号存在和不存在的情况：若学号存在，则继续进行下一次查找；若学号不存在，则把该学号的学生信息记录添加到顺序表中，然后输出添加后的顺序表。
（4）按学号（key_no）从小到大排序并输出，使用冒泡排序法。
（5）二分查找的应用：根据排序后的顺序表进行顺序查找，使用学号key_no为关键字，分别查找学号存在和不存在的情况：若学号存在，则在顺序表中删除该学号的记录，然后输出删除后的顺序表；若学号不存在，则继续进行下一次查找。
（6）排序的应用：使用数学成绩（key_math）为关键字，从小到大排序并输出，使用快速排序法；使用英语成绩（key_english）为关键字，从大到小排序并输出，使用简单选择排序法。
（7）全清：顺序表中所有记录清空。