数据结构 顺序表

Posted 上山打老虎D

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构 顺序表相关的知识,希望对你有一定的参考价值。

1. DS顺序表–类实现

题目描述

实现顺序表的用C++语言和类实现顺序表
属性包括:数组、实际长度、最大长度(设定为1000)
操作包括:创建、插入、删除、查找
类定义参考

输入

第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据
第2行输入要插入的位置和新数据
第3行输入要插入的位置和新数据
第4行输入要删除的位置
第5行输入要删除的位置
第6行输入要查找的位置
第7行输入要查找的位置

输出

数据之间用空格隔开
第1行输出创建后的顺序表内容,包括顺序表实际长度和数据
每成功执行一次操作(插入或删除),输出执行后的顺序表内容
每成功执行一次查找,输出查找到的数据
如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出顺序表内容

输入样例

6 11 22 33 44 55 66
3 777
1 888
1
9
0
5

输出样例

6 11 22 33 44 55 66
7 11 22 777 33 44 55 66
8 888 11 22 777 33 44 55 66
7 11 22 777 33 44 55 66
error
error
44

参考代码

#include <bits/stdc++.h>

#define ok 0
#define error -1
using namespace std;


class SeqList {
private:
    int *list;  //元素数组
    int maxsize;    //顺序表最大长度
    int size;   //顺序表实际长度
public:
    //构造函数
    SeqList() {
        maxsize = 1000;
        size = 0;
        list = new int[maxsize];
    }

    //析构函数
    ~SeqList() {
        delete[]list;
    }

    //获取顺序表实际长度
    int list_size() {
        return size;
    }

    //插入一个元素,参数是插入的数值和位置
    int list_insert(int i, int item) {
        //插入位置为i,在list中数组下标为i-1

        //对应数组下标不能小于0,也不能大于当前数组长度
        if (i - 1 < 0 || i - 1 > size)
            return error;

        //从第i-1个元素开始,将后面所有的元素后移一位
        for (int j = size - 1; j >= i - 1; j--)
            list[j + 1] = list[j];

        //在i位置插入item元素
        list[i - 1] = item;

        //实际长度+1
        size++;

        return ok;
    }

    //删除一个元素,参数是删除的位置
    int list_del(int i) {
        //插入位置为i,在list中数组下标为i-1

        //对应数组下标不能小于0,也不能大于等于当前数组长度
        if (i - 1 < 0 || i - 1 >= size)
            return error;

        //删除第i个元素,也就是从第i+1个元素开始,后面的元素前移一位
        for (int j = i - 1; j < size; j++)
            list[j] = list[j + 1];

        //实际长度-1
        size--;

        return ok;
    }

    //获取一个元素,参数是获取的位置
    int list_get(int i) {
        return list[i - 1];
    }

    void list_display() {

        //输出表头,即实际长度
        cout << size << " ";
        //输出顺序表内部内容
        for (int i = 0; i < size; i++)
            cout << list[i] << " ";
        cout << endl;

    }
};


//DS顺序表--类实现
void Q1016() {
    SeqList ex;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        ex.list_insert(i + 1, num);
    }
    ex.list_display();

    int index, data;
    //插入部分
    cin >> index >> data;
    if (ex.list_insert(index, data) == 0)
        ex.list_display();
    else
        cout << "error" << endl;

    cin >> index >> data;
    if (ex.list_insert(index, data) == 0)
        ex.list_display();
    else
        cout << "error" << endl;

    //删除
    cin >> index;
    if (ex.list_del(index) == 0)
        ex.list_display();
    else
        cout << "error" << endl;

    cin >> index;
    if (ex.list_del(index) == 0)
        ex.list_display();
    else
        cout << "error" << endl;

    //查找
    cin >> index;
    if (index - 1 < 0 || index - 1 > ex.list_size())
        cout << "error" << endl;
    else
        cout << ex.list_get(index) << endl;

    cin >> index;
    if (index - 1 < 0 || index - 1 > ex.list_size())
        cout << "error" << endl;
    else
        cout << ex.list_get(index) << endl;
}


int main() {
    Q1016();

    return 0;

}

2. DS顺序表–连续操作

题目描述

建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)

该类具有以下成员函数:

构造函数:实现顺序表的初始化。

插入多个数据的multiinsert(int i, int n, int item[])函数,实现在第i个位置,连续插入来自数组item的n个数据,即从位置i开始插入多个数据。

删除多个数据的multidel(int i, int n)函数,实现从第i个位置开始,连续删除n个数据,即从位置i开始删除多个数据。

编写main函数测试该顺序表类。

输入

第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据

第2行先输入i表示插入开始的位置,再输入k表示有k个插入数据,接着输入k个数据

第3行先输入i表示删除开始的位置,再输入k表示要删除k个数据

输出

顺序表内容包括顺序表的实际长度和数据,数据之间用空格隔开

第1行输出创建后的顺序表内容

第2行输出执行连续插入后的顺序表内容

第3行输出执行连续删除后的顺序表内容

输入样例

6 11 22 33 44 55 66
2 3 99 88 77
4 5

输出样例

6 11 22 33 44 55 66
9 11 99 88 77 22 33 44 55 66
4 11 99 88 66

参考代码

#include <bits/stdc++.h>

#define ok 0
#define error -1
using namespace std;


class SeqList {
private:
    int *list;  //元素数组
    int maxsize;    //顺序表最大长度
    int size;   //顺序表实际长度
public:
    //构造函数
    SeqList() {
        maxsize = 1000;
        size = 0;
        list = new int[maxsize];
    }

    //析构函数
    ~SeqList() {
        delete[]list;
    }

    //获取顺序表实际长度
    int list_size() {
        return size;
    }

    //插入一个元素,参数是插入的数值和位置
    int list_insert(int i, int item) {
        //插入位置为i,在list中数组下标为i-1

        //对应数组下标不能小于0,也不能大于当前数组长度
        if (i - 1 < 0 || i - 1 > size)
            return error;

        //从第i-1个元素开始,将后面所有的元素后移一位
        for (int j = size - 1; j >= i - 1; j--)
            list[j + 1] = list[j];

        //在i位置插入item元素
        list[i - 1] = item;

        //实际长度+1
        size++;

        return ok;
    }

    //删除一个元素,参数是删除的位置
    int list_del(int i) {
        //插入位置为i,在list中数组下标为i-1

        //对应数组下标不能小于0,也不能大于等于当前数组长度
        if (i - 1 < 0 || i - 1 >= size)
            return error;

        //删除第i个元素,也就是从第i+1个元素开始,后面的元素前移一位
        for (int j = i - 1; j < size; j++)
            list[j] = list[j + 1];

        //实际长度-1
        size--;

        return ok;
    }

    //获取一个元素,参数是获取的位置
    int list_get(int i) {
        return list[i - 1];
    }

    void list_display() {

        //输出表头,即实际长度
        cout << size << " ";
        //输出顺序表内部内容
        for (int i = 0; i < size; i++)
            cout << list[i] << " ";
        cout << endl;

    }

    void list_display_Q1019() {

        //输出顺序表内部内容
        for (int i = 0; i < size; i++)
            cout << list[i] << " ";
        cout << endl;
    }

    //现在第i个位置,连续插入来自数组item的n个数据,即从位置i开始插入多个数据。
    int multiinsert(int i, int n, int item[]) {
        //插入位置为i,在list中数组下标为i-1

        //对应数组下标不能小于0,也不能大于当前数组长度
        if (i - 1 < 0 || i - 1 > size)
            return error;

        for (int m = 0; m < n; m++) {
            //从第i-1个元素开始,将后面所有的元素后移一位
            for (int j = size - 1; j >= i - 1 + m; j--)
                list[j + 1] = list[j];
            size++;
        }

        for (int m = 0; m < n; m++) {
            list[i + m - 1] = item[m];
        }

        return ok;
    }

    //现从第i个位置开始,连续删除n个数据,即从位置i开始删除多个数据
    int multidel(int i, int n) {
        //插入位置为i,在list中数组下标为i-1

        //cout << i - 1 << " " << size << n << endl;
        //对应数组下标不能小于0,也不能大于等于当前数组长度
        if (i - 1 < 0 || i - 1 > size - n)
            return error;

        for (int m = 0; m < n; m++) {
            for (int j = i - 1; j < size - 1; j++)
                list[j] = list[j + 1];
            size--;
        }

        return ok;
    }

    //把两个序列的数据合并到顺序表中,并使得顺序表的数据递增有序
    void merge_list(SeqList &ex1, SeqList &ex2) {

        int i = 1;
        int j = 1;
        while (i <= ex1.list_size() && j <= ex2.list_size()) {

            if (ex1.list_get(i) < ex2.list_get(j))
                list[size++] = ex1.list_get(i++);
            else
                list[size++] = ex2.list_get(j++);
        }
        //cout<<"111"<<endl;

        if (i <= ex1.list_size()) {
            while (i <= ex1.list_size())
                list[size++] = ex1.list_get(i++);
        }
        //cout<<"222"<<endl;
        if (j <= ex2.list_size()) {
            while (j <= ex2.list_size())
                list[size++] = ex2.list_get(j++);
        }
        //cout<<"333"<<endl;

    }

    //循环移位
    void cicle_move(int type, int steps) {

        //左移
        if (type == 0) {

            for (int j = 0; j < steps; j++) {
                //保存边缘数据
                int temp_data = list[0];
                for (int i = 0; i < size - 1; i++)
                    list[i] = list[i + 1];
                list[size - 1] = temp_data;
            }
        }

            //右移
        else {

            for (int j = 0; j < steps; j++) {
                //保存边缘数据
                int temp_data = list[size - 1];
                for (int i = size - 1; i > 0; i--)
                    list[i] = list[i - 1];
                list[0] = temp_data;
            }

        }

    }


};


//1017: DS顺序表--连续操作
void Q1017() {

    SeqList ex;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        ex.list_insert(i + 1, num);
    }
    ex.list_display();

    //数据插入
    int index, number;
    cin >> index >> number;
    int data[200];
    for (int i = 0; i < number; i++)
        cin >> data[i];
    if (ex.multiinsert(index, number, data) == ok)
        ex.list_display();
    else
        cout << "error" << endl;
    //数据删除
    cin >> index >> number;
    if (ex.multidel(index, number) == ok)
        ex.list_display();
    else
        cout << "error" << endl;


}


int main() {
    Q1017();

    return 0;

}

3. DS顺序表–合并操作

题目描述

建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)

已知两个递增序列,把两个序列的数据合并到顺序表中,并使得顺序表的数据递增有序

输入

第1行先输入n表示有n个数据,接着输入n个数据,表示第1个序列,要求数据递增互不等

第2行先输入m表示有m个数据,接着输入m个数据,表示第2个序列,要求数据递增互不等

输出

顺序表内容包括顺序表的实际长度和数据,数据之间用空格隔开

第1行输出创建后的顺序表内容

输入样例

3 11 33 55
5 22 44 66 88 99

输出样例

8 11 22 33 44 55 66 88 99

参考代码

#include <iostream>

#define ok 0
#define error -1
using namespace std;


class SeqList {
private:
    int *list;  //元素数组
    int maxsize;    //顺序表最大长度
    int size;   //顺序表实际长度
public:
    //构造函数
    SeqList() {
        maxsize = 1000;
        size = 0;
        list = new int[maxsize];
    }

    //析构函数
    ~SeqList() {
        delete[]list;
    }

    //获取顺序表实际长度
    int list_size() {
        return size;
    }

    //插入一个元素,参数是插入的数值和位置
    int list_insert(int i, int ite

以上是关于数据结构 顺序表的主要内容,如果未能解决你的问题,请参考以下文章

Mysql Innodb 表碎片整理

html 将以编程方式附加外部脚本文件的javascript代码片段,并按顺序排列。用于响应式网站,其中ma

数据结构 顺序表

数据结构代码实操04——————顺序表的总结(就是顺序表的基本操作一起用)

数据结构学习笔记二线性表---顺序表篇(画图详解+代码实现)

数据结构学习笔记二线性表---顺序表篇(画图详解+代码实现)