正在加载…
Yujin’s Notebook
回到文章列表
数据结构

数据结构:顺序表实现

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;
}
网站导航