数据结构:顺序表实现
C/C++顺序表的简单实现
#include <iostream>
using namespace std;
const int MAX_SIZE = 10000;
// 顺序表基本要素:1.数组;2.有效元素个数
// 从1位置开始存储元素
// 初始化
int arr[MAX_SIZE];
int size = 0;
// 打印数组
void print() {
for (int i = 1; i <= size; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
// 尾插
void push_back(int x) {
arr[++size] = x;
}
// 头插
// 思路:从后往前遍历数组并逐一交换元素
void push_head(int x) {
for (int i = size; i >= 1; i--) {
arr[i + 1] = arr[i];
}
arr[1] = x;
size++;
}
// 任意插入
void push(int x, int pos) {
for (int i = size; i >= pos; i--) {
arr[i + 1] = arr[i];
}
arr[pos] = x;
size++;
}
// 尾删
void delete_back() {
size--;
}
// 1 3 4 21 1
// 头删
// 思路:
void delete_head() {
for (int i = 1; i <= size; i++) {
arr[i] = arr[i + 1];
}
size--;
}
// 任意删除
void delete_pos(int pos) {
for (int i = pos; i <= size; i++) {
arr[i] = arr[i + 1];
}
size--;
}
// 查找
int at(int x) {
for (int i = 1; i <= size; i++) {
if (arr[i] == x) {
return i;
}
}
return -1;
}
int main() {
push_back(10);
push_back(20);
push_back(30);
push_back(24);
print();
push(100, 3);
print();
delete_pos(3);
print();
return 0;
}