数据结构-顺序表-学生的成绩信息(TODO:SeqList 逆转, gCC )
时间: 2024-05-14 21:15:23 浏览: 156
好的,我理解了你的问题。首先,我们需要定义一个学生的成绩信息结构体,包括学生的姓名、学号和成绩等信息。然后,我们可以使用顺序表来存储这些结构体,方便操作。
下面是一个简单的示例代码,展示如何使用顺序表来存储学生的成绩信息,并进行逆转操作:
``` c++
#include <iostream>
#include <string>
using namespace std;
const int MAX_SIZE = 100; // 定义顺序表的最大长度
// 学生的成绩信息结构体
struct Student {
string name; // 学生姓名
int id; // 学生学号
int score; // 学生成绩
};
// 顺序表结构体
struct SeqList {
Student data[MAX_SIZE]; // 存储学生信息的数组
int length; // 当前存储的学生数量
};
// 顺序表逆转函数
void Reverse(SeqList &L) {
for (int i = 0; i < L.length / 2; i++) {
// 交换前后两个学生的信息
Student temp = L.data[i];
L.data[i] = L.data[L.length - i - 1];
L.data[L.length - i - 1] = temp;
}
}
int main() {
SeqList L;
L.length = 5; // 假设当前已经存储了 5 个学生的信息
// 为每个学生赋值
L.data[0] = {"Tom", 1001, 90};
L.data[1] = {"Jerry", 1002, 80};
L.data[2] = {"Alice", 1003, 85};
L.data[3] = {"Bob", 1004, 70};
L.data[4] = {"David", 1005, 95};
// 输出原始顺序表中的学生信息
cout << "Original SeqList:" << endl;
for (int i = 0; i < L.length; i++) {
cout << L.data[i].name << " " << L.data[i].id << " " << L.data[i].score << endl;
}
// 调用逆转函数
Reverse(L);
// 输出逆转后的顺序表中的学生信息
cout << "Reversed SeqList:" << endl;
for (int i = 0; i < L.length; i++) {
cout << L.data[i].name << " " << L.data[i].id << " " << L.data[i].score << endl;
}
return 0;
}
```
在上面的代码中,我们定义了一个 `SeqList` 结构体来存储学生的成绩信息,其中 `data` 数组存储了学生的姓名、学号和成绩等信息,`length` 表示当前存储的学生数量。然后,我们定义了一个 `Reverse` 函数来实现顺序表的逆转操作,具体实现方式是使用循环交换前后两个学生的信息。最后,在主函数中,我们先输出了原始顺序表中的学生信息,然后调用 `Reverse` 函数进行逆转操作,最后再输出逆转后的顺序表中的学生信息。
阅读全文