数据结构顺序表

谁借莪１个温暖的怀抱￠ 2022-05-30 10:26 206阅读 0赞

做一个豁达而努力的自己。

**定义：**

顺序表是线性表的顺序存储结构，指的是用一段连续的存储结构依次存储线性表的数据元素。

**线性表的顺序表存储结构：**

\#define LIST\_INIT\_SIZE 100 //线性表存储空间初的始化分配量

typedef struct

ElemType \*elem; //存储空间基地址

int length; //当前长度

\}SqList;

顺序存储结构的三个属性：存储空间的起始位置(指针elem)、线性表的最大存储量(LIST\_INIT\_SIZE)、线性表的当前位置(length)。

**代码：**

#include <iostream>
    #include <cstdlib>
    using namespace std;
    #define LIST_INIT_SIZE 100 //初始化顺序表的存储容量
    
    
    //顺序表中的数据元素
    typedef struct
    {
        int num;
        char ch;
    }Elem;
    //顺序表结构的定义
    typedef struct
    {
        Elem *elem;
        int length;
    }SqList;
    //顺序表的初始化
    bool InitList(SqList &L)
    {
        L.elem = new Elem[LIST_INIT_SIZE];  //分配失败返回NULL
        if(L.elem == NULL)
            return false;
        L.length = 0;
        return true;
    }
    //顺序表的创建
    bool CreateList(SqList &L)
    {
        Elem e;
        while(1)
        {
            if(L.length == LIST_INIT_SIZE)
                return false;
            cout << "输入int型数据:";
            cin >> e.num;
            cout << "输入char型数据:";
            cin >> e.ch;
            L.elem[L.length] = e;
            L.length++;
            cout << "继续按1，结束按0" << endl;
            int n;
            cin >> n;
            if(n == 0)
                break;
        }
        return true;
    }
    //顺序表的查找
    bool GetList(SqList L, int i, Elem &e)
    {
        if(i < 1 || i > L.length || L.length == 0)
            return false;
        e.num = L.elem[i - 1].num;
        e.ch = L.elem[i - 1].ch;
        return true;
    }
    //顺序表的插入
    bool InsertList(SqList &L, int i, Elem e)
    {
        if(i < 1 || i > L.length || L.length == LIST_INIT_SIZE)
            return false;
        for(int j = L.length - 1; j >= i - 1; j--)
            L.elem[j + 1] = L.elem[j];
        L.elem[i - 1].num = e.num;
        L.elem[i - 1].ch = e.ch;
        L.length++;
        return true;
    }
    //顺序表的删除
    bool DeleteList(SqList &L, int i)
    {
        if(i < 1 || i > L.length || L.length == 0)
            return false;
        for(int j = i - 1; j < L.length; j++)
            L.elem[j] = L.elem[j + 1];
        L.length--;
        return true;
    }
    //顺序表的销毁
    void DestroyList(SqList &L)
    {
        delete []L.elem;
        L.length = 0;
    }
    //顺序表的输出
    void PutList(SqList L)
    {
        cout << "数据元素:" << endl;
        for(int i = 0; i < L.length; i++)
            cout << L.elem[i].num << '\t' << L.elem[i].ch << endl;
    }
    //菜单
    void menu()
    {
        cout << "1.顺序表的初始化" << endl;
        cout << "2.顺序表的创建" << endl;
        cout << "3.顺序表的查找" << endl;
        cout << "4.顺序表的插入" << endl;
        cout << "5.顺序表的删除" << endl;
        cout << "6.顺序表的销毁" << endl;
        cout << "7.顺序表的输出" << endl;
        cout << "0.退出顺序表" << endl;
    }
    //主函数
    int main()
    {
        SqList L;
        int i;
        bool n;
        Elem e;
        int num = -1;
        while(num != 0)
        {
            system("cls");
            menu();
            cin >> num;
            switch(num)
            {
                case 1: n = InitList(L);
                        if(n == 0)
                            cout << "初始化失败" << endl;
                        else
                            cout << "初始化成功" << endl;
                        break;
                case 2: n = CreateList(L);
                        if(n == 0)
                            cout << "创建失败" << endl;
                        else
                            cout << "创建成功" << endl;
                        break;
                case 3: cout << "输入查找位置:";
                        cin >> i;
                        n = GetList(L, i, e);
                        if(n == 0)
                            cout << "查找失败" << endl;
                        else
                        {
                            cout << "查找结果:";
                            cout << e.num << '\t' << e.ch << endl;
                        }
                        break;
                case 4: cout << "输入插入位置:";
                        cin >> i;
                        cout << "输入int型数据:";
                        cin >> e.num;
                        cout << "输入char型数据:";
                        cin >> e.ch;
                        n = InsertList(L, i, e);
                        if(n == 0)
                            cout << "插入失败" << endl;
                        else
                            cout << "插入成功" << endl;
                        break;
                case 5: cout << "输入删除位置:";
                        cin >> i;
                        n = DeleteList(L, i);
                        if(n == 0)
                            cout << "删除失败" << endl;
                        else
                            cout << "删除成功" << endl;
                        break;
                case 6: DestroyList(L);
                        cout << "顺序表已销毁" << endl;
                        break;
                case 7: PutList(L);
                        break;
                case 0: break;
                default: cout << "输入项不存在" << endl;
            }
            system("pause");
        }
        return 0;
    }