用大学中所学的C++数据结构 线性结构 (10,20,30,40,50,60,70,80,90,100)编写顺序表存储,实现以下操作:。 (1)查找第20个数据元素。 (2)查找数据元素100 (3 )删除一个数据元素50 (4)打印表的长度,以及表中所有元素。
时间: 2024-10-08 19:09:46 浏览: 22
数据结构C++ 复旦大学[2G教学视频]
在C++中,我们可以使用数组或者动态数组(如vector)来实现线性表,这里我们选择数组作为例子。首先,我们需要创建一个数组并初始化给定的数据:
```cpp
#include <iostream>
using namespace std;
int main() {
const int SIZE = 10;
int elements[SIZE] = {10, 20, 30, 40, 50, 60, 70, 80, 90, 100};
// 数据操作
(1) 查找第20个数据元素
if (20 <= SIZE) {
int index = 19; // 从0开始计数
cout << "第20个数据元素: " << elements[index] << endl;
} else {
cout << "索引超出范围,无法找到第20个元素" << endl;
}
// 查找数据元素100
for (int i = 0; i < SIZE; ++i) {
if (elements[i] == 100) {
cout << "找到数据元素100 at position: " << i+1 << endl;
break;
}
}
// 删除数据元素50
for (int i = 0; i < SIZE - 1; ++i) {
if (elements[i] == 50) {
for (int j = i; j < SIZE - 1; ++j) {
elements[j] = elements[j + 1];
}
SIZE--;
break;
}
}
elements[SIZE - 1] = 0; // 或者设置成其他值,表示已删除
// 打印表的长度(注意更新后的大小)
cout << "表的长度: " << SIZE << endl;
// 打印表中所有元素
cout << "表中所有元素: ";
for (int i = 0; i < SIZE; ++i) {
cout << elements[i] << " ";
}
cout << endl;
return 0;
}
```
阅读全文