(1)利用一个数组建立顺序表;
时间: 2024-06-12 09:03:48 浏览: 42
顺序表是一种基于数组的数据结构。我们可以利用一个数组来建立顺序表,具体步骤如下:
1. 定义一个数组,用于存储顺序表中的元素。数组的长度应该足够大,以容纳所有需要存储的元素。
2. 定义一个变量,用于记录顺序表中当前存储的元素数量。初始值为0。
3. 向顺序表中添加元素时,先检查数组是否已满。如果已满,需要进行扩容,以便容纳更多的元素。
4. 如果数组未满,则将新元素添加到数组的末尾,并将元素数量加1。
5. 删除元素时,将待删除元素后面的所有元素向前移动一位,并将元素数量减1。
6. 查询元素时,可以根据元素在数组中的下标来访问该元素。
7. 修改元素时,也可以根据元素在数组中的下标来进行修改。
下面是一个简单的示例代码,用于建立一个包含5个元素的顺序表:
```
#define MAX_SIZE 10
int arr[MAX_SIZE];
int size = 0;
void add(int value) {
if (size == MAX_SIZE) {
// 数组已满,需要扩容
// 这里可以使用动态数组或者静态数组扩容的方式
return;
}
arr[size] = value;
size++;
}
void remove(int index) {
if (index < 0 || index >= size) {
// 下标越界,无法删除
return;
}
for (int i = index; i < size - 1; i++) {
arr[i] = arr[i + 1];
}
size--;
}
int get(int index) {
if (index < 0 || index >= size) {
// 下标越界,无法访问
return -1;
}
return arr[index];
}
void set(int index, int value) {
if (index < 0 || index >= size) {
// 下标越界,无法修改
return;
}
arr[index] = value;
}
```
阅读全文