设计一个包含学生基本信息(学号,姓名,成绩)的顺序表,编程完成如下功能:⑴初始化顺序表L:根据用户指定的学生数,逐个输入学生信息;
⑵打印表中所有学生信息:逐个显示表中所有学生的基本信息;
⑶判断L是否为空表;
⑷查找指定学生:根据姓名进行查找,返回学生的位序,并输出学生的学号和成绩;
⑸根据指定的位置,返回并输出相应学生的基本信息;
⑹给定一个学生信息,将其插入到表中指定的位置;
⑺删除指定位置的学生记录;
⑻统计表中学生个数(求表长度);
⑼销毁表L;
以上为必做题,下面为附加题(选做)。
⑽建立两个有序(学号)的学生顺序表La和Lb:分别向顺序表La和Lb逐个输入m个和n个学生的信息(并不一定按学号大小顺序输入);
⑾打印表La和Lb中的学生信息;
⑿将La和Lb归并为新的有序表Lc;
⒀打印表Lc中的学生信息;
⒁销毁顺序表La、Lb和Lc。
其他要求:⑴将所需要的标准头文件以及一些符号常量的定义等放在Common.h头文件中;
⑵顺序表类型定义(采用定义二)和基本操作函数声明放在Sqlist.h头文件中;
⑶基本操作函数的实现放在Sqlist.cpp文件中;
⑷测试应用程序放在SqlistTestApp.cpp文件中(可以任意重复测试)。
2024/9/22 21:16:40
768KB
顺序表
1