以顺序表形式构建一个学生表,编写初始化、插入、查找和删除操作的算法,设计菜单,以选择菜单方式进行操作,并实现上述算法,给岀运行结果。
时间: 2024-10-16 10:22:39 浏览: 26
实验一:顺序表基本操作
5星 · 资源好评率100%
在顺序表中,我们可以创建一个简单的`Student`结构体或类来表示学生信息,包含姓名和成绩等字段。下面是一个基本的实现步骤:
1. 初始化顺序表(Student List):
```c++
struct Student {
string name;
int score;
};
class StudentList {
private:
vector<Student> students; // 使用vector存储学生列表
public:
void init() {
students.clear(); // 清空初始列表
}
};
```
2. 插入操作:
```c++
void insert(StudentList& list, const Student& student) {
list.students.push_back(student); // 添加新学生到列表尾部
}
```
3. 查找操作:
```c++
bool find(const StudentList& list, const string& name, Student& target) {
for (const auto& s : list.students) {
if (s.name == name) {
target = s;
return true;
}
}
return false;
}
```
4. 删除操作:
```c++
void remove(StudentList& list, const string& name) {
for (auto it = list.students.begin(); it != list.students.end(); ++it) {
if (it->name == name) {
list.students.erase(it);
break;
}
}
}
```
5. 菜单设计:
```c++
int main() {
StudentList list;
while (true) {
cout << "1. Initialize\n2. Insert a student\n3. Find a student by name\n4. Delete a student by name\n5. Exit" << endl;
int choice;
cin >> choice;
switch (choice) {
case 1:
list.init();
break;
case 2:
// 获取用户输入并插入学生
break;
case 3:
Student searchTarget;
if (!find(list, "", searchTarget)) {
cout << "Student not found.\n";
} else {
cout << "Found student: " << searchTarget.name << ", Score: " << searchTarget.score << "\n";
}
break;
case 4:
// 获取用户输入并删除学生
break;
case 5:
exit(0);
break;
default:
cout << "Invalid choice.\n";
break;
}
}
return 0;
}
```
运行结果会显示不同的选项,用户可以选择执行相应的操作。请注意,为了完整运行以上代码,你需要在`main()`函数中的插入和删除操作部分添加用户输入处理代码。
阅读全文