顺序表增删改查程序源码分享(c++控制台)

已于 2022-07-25 23:03:24 修改
阅读量339 收藏
点赞数
文章标签： c++ 数据结构 排序算法
于 2022-07-16 23:29:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45283740/article/details/125826757
版权
这篇博客展示了如何使用数组实现顺序表，包括添加、插入、删除、展示数据及排序（冒泡、堆、直接插入、直接选择、快速排序）等功能。此外，还提供了查找数据的操作。代码详细解释了各种操作的过程，并通过示例输出展示了排序过程。
摘要由CSDN通过智能技术生成

很早以前学习数据结构时编写的（不过当年好像忘记写修改数据了）

基于数组实现数据的存储。

主要实现数组的添加数字，插入数据，删除数据，展示数据，数据排序，查找数据。

插入数据：

Status GetElem(SqList &L, ElemType e) {//往顺序表中增加数据
    L.elem[L.length] = e;//elem[L.length]单元储存e
    cout << "数据添加成功" << endl;
    L.length++;//增加表长
    return OK;
}

删除数据：

Status ListDelete(SqList &L, ElemType e) {//从顺序表中删除数据
    for (int i = 0; i <= L.length - 1; i++) {
        if (L.elem[i] == e) {
            for (int j = i; j < L.length - 1; j++) {
                L.elem[j] = L.elem[j + 1];
            }
            cout << "删除成功" << endl;
            L.length--;
            return OK;
        }
    }
    cout << "没有找到您要删除的数" << endl;
    return ERROR;
}

展示数据：

void ListShow(SqList &L) {//展示数据
    for (int i = 0; i <= L.length - 1; i++) {
        cout << L.elem[i] << " ";
    }
    cout << endl;
}

排序算法主要实现了冒泡排序，堆排序，直接插入排序，直接选择排序，快速排序：

void BubbleSort(SqList &L) {//对数据进行排序
    cout << "您要排序的数为：" << endl;
    ListShow(L);
    int flag = 1;
    for (int i = 0; (i < L.length - 1) && (flag == 1); i++) {
        flag = 0;
        for (int j = 0; j < L.length - 1 - i; j++) {
            if (L.elem[j] > L.elem[j + 1]) {
                int temp = L.elem[j + 1];
                L.elem[j + 1] = L.elem[j];
                L.elem[j] = temp;
                flag = 1;
            }
        }
        cout << "第" << i + 1 << "次排序结果为: ";
        ListShow(L);
    }
    cout << "冒泡排序的结果为：" << endl;
    ListShow(L);
}


void HeadAdjust(SqList &L, int len) {
    for (int i = len / 2 - 1; i >= 0; i--) {
        if ((2 * i + 1) < len && (L.elem[i] < L.elem[2 * i + 1])) {
            int temp = L.elem[2 * i + 1];
            L.elem[2 * i + 1] = L.elem[i];
            L.elem[i] = temp;
        }
        if ((2 * i + 2) < len && (L.elem[i] < L.elem[2 * i + 2])) {
            int temp = L.elem[2 * i + 2];
            L.elem[2 * i + 2] = L.elem[i];
            L.elem[i] = temp;
        }
    }
}


void Exchange(SqList &L, int len) {
    int temp = L.elem[len - 1];
    L.elem[len - 1] = L.elem[0];
    L.elem[0] = temp;
}


void InsertSort(SqList &L) {
    for (int i = 1; i < L.length; i++) {
        int temp = L.elem[i];
        int j;
        for (j = i - 1; j >= 0 && temp < L.elem[j]; j--) {
            L.elem[j + 1] = L.elem[j];    //将较大元素后移
        }


        L.elem[j + 1] = temp;
        cout << "第" << i << "次插入的结果为：";
        ListShow(L);
    }


}


void SelectSort(SqList &L) {//进行直接选择排序
    int k = 0;
    for (int i = 0; i < L.length - 1; i++) {
        int temp = L.elem[i];
        for (int j = i; j < L.length - 1; j++) {
            if (L.elem[j + 1] < temp) {
                temp = L.elem[j + 1];
                k = j + 1;
                if (j == L.length - 2) {
                    L.elem[k] = L.elem[i];
                    L.elem[i] = temp;
                }
            }
        }
        cout << "第" << i + 1 << "次直接选择排序的结果是:";
        ListShow(L);


    }


}


int partition(SqList &L, int low, int high) {
    int temp = L.elem[low];
    int pivotkey = L.elem[low];
    while (low < high) {
        while ((low < high) && (L.elem[high] >= pivotkey)) {
            high--;
        }
        L.elem[low] = L.elem[high];
        while ((low < high) && (L.elem[low] <= pivotkey)) {
            low++;
        }
        L.elem[high] = L.elem[low];
    }
    L.elem[low] = temp;
    cout << "排序结果是：";
    ListShow(L);
    return low;
}


void QuickSort(SqList &L, int low, int high) {
    if (low < high) {
        int pivotloc = partition(L, low, high);
        QuickSort(L, low, pivotloc - 1);//对左子表递归排序
        QuickSort(L, pivotloc + 1, high);//对右子表s递归排序


    }
}

查找数据:

Status LocateElem(SqList L, ElemType e) {//查找数据的位置
    for (int i = 0; i < L.length; i++) {
        if (L.elem[i] == e)//将顺序表中数据与e进行比较
        {
            cout << "查找成功" << endl;
            cout << "数据位置为第" << i + 1 << "位" << endl;//找到后输出数据的位置
            return OK;
        }
    }
    cout << "没有找到" << endl;
    return ERROR;
}

以下是完整代码：

#include <iostream>
#include<string>


using namespace std;
#define MAXSIZE 100//顺序表的最大长度
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct SqList {//顺序表的存储结构
    ElemType *elem;//储存空间的基地址
    int length;//数组的长度
} SqList;


void menu() {//构建用户菜单
    cout << "请选择您的操作：" << endl;
    cout << "1.添加数据" << endl;
    cout << "2.插入数据" << endl;
    cout << "3.删除数据" << endl;
    cout << "4.展示数据" << endl;
    cout << "5.数据排序" << endl;
    cout << "6.查找数据" << endl;
    cout << "7.退出" << endl;
}


//初始化一个新的顺序表
Status InitLIst(SqList &L) {
    L.elem = new ElemType[MAXSIZE];//为顺序表分配一个大小为MAXSIZE的数组空间
    if (!L.elem) {//存储分配失败退出
        cout << "初始化失败" << endl;
        exit(0);
    }
    L.length = 0;//将空表长度初始化为0
    cout << "顺序表构建成功" << endl;
    return OK;
}


Status GetElem(SqList &L, ElemType e) {
    L.elem[L.length] = e;//elem[L.length]单元储存e
    cout << "数据添加成功" << endl;
    L.length++;//增加表长
    return OK;
}


Status LocateElem(SqList L, ElemType e) {//查找数据的位置
    for (int i = 0; i < L.length; i++) {
        if (L.elem[i] == e)//将顺序表中数据与e进行比较
        {
            cout << "查找成功" << endl;
            cout << "数据位置为第" << i + 1 << "位" << endl;//找到后输出数据的位置
            return OK;
        }
    }
    cout << "没有找到" << endl;
    return ERROR;
}


Status ListInsert(SqList &L, int i, ElemType e) {//往顺序表中插入数据
    if ((i < 1) || (i > L.length + 1)) {//判断插入的位置i是否合法
        cout << "插入失败" << endl;
        return ERROR;
    }
    if (L.length == MAXSIZE) {//判断当前空间是否可以插入
        cout << "当前储存空间已满" << endl;
        return ERROR;
    }
    for (int j = L.length - 1; j >= i - 1; j--) {
        L.elem[j + 1] = L.elem[j];//从最后一位开始，插入位置结束，将数据依次往后移
    }
    L.elem[i - 1] = e;//将要加入的数据插入顺序表
    cout << "插入成功" << endl;
    L.length++;//增加表长
    return OK;
}


Status ListDelete(SqList &L, ElemType e) {//从顺序表中删除数据
    for (int i = 0; i <= L.length - 1; i++) {
        if (L.elem[i] == e) {
            for (int j = i; j < L.length - 1; j++) {
                L.elem[j] = L.elem[j + 1];
            }
            cout << "删除成功" << endl;
            L.length--;
            return OK;
        }
    }
    cout << "没有找到您要删除的数" << endl;
    return ERROR;
}


void ListShow(SqList &L) {
    for (int i = 0; i <= L.length - 1; i++) {
        cout << L.elem[i] << " ";
    }
    cout << endl;
}


void BubbleSort(SqList &L) {//对数据进行排序
    cout << "您要排序的数为：" << endl;
    ListShow(L);
    int flag = 1;
    for (int i = 0; (i < L.length - 1) && (flag == 1); i++) {
        flag = 0;
        for (int j = 0; j < L.length - 1 - i; j++) {
            if (L.elem[j] > L.elem[j + 1]) {
                int temp = L.elem[j + 1];
                L.elem[j + 1] = L.elem[j];
                L.elem[j] = temp;
                flag = 1;
            }
        }
        cout << "第" << i + 1 << "次排序结果为: ";
        ListShow(L);
    }
    cout << "冒泡排序的结果为：" << endl;
    ListShow(L);
}


void HeadAdjust(SqList &L, int len) {
    for (int i = len / 2 - 1; i >= 0; i--) {
        if ((2 * i + 1) < len && (L.elem[i] < L.elem[2 * i + 1])) {
            int temp = L.elem[2 * i + 1];
            L.elem[2 * i + 1] = L.elem[i];
            L.elem[i] = temp;
        }
        if ((2 * i + 2) < len && (L.elem[i] < L.elem[2 * i + 2])) {
            int temp = L.elem[2 * i + 2];
            L.elem[2 * i + 2] = L.elem[i];
            L.elem[i] = temp;
        }
    }
}


void Exchange(SqList &L, int len) {
    int temp = L.elem[len - 1];
    L.elem[len - 1] = L.elem[0];
    L.elem[0] = temp;
}


void InsertSort(SqList &L) {
    for (int i = 1; i < L.length; i++) {
        int temp = L.elem[i];
        int j;
        for (j = i - 1; j >= 0 && temp < L.elem[j]; j--) {
            L.elem[j + 1] = L.elem[j];    //将较大元素后移
        }


        L.elem[j + 1] = temp;
        cout << "第" << i << "次插入的结果为：";
        ListShow(L);
    }


}


void SelectSort(SqList &L) {//进行直接选择排序
    int k = 0;
    for (int i = 0; i < L.length - 1; i++) {
        int temp = L.elem[i];
        for (int j = i; j < L.length - 1; j++) {
            if (L.elem[j + 1] < temp) {
                temp = L.elem[j + 1];
                k = j + 1;
                if (j == L.length - 2) {
                    L.elem[k] = L.elem[i];
                    L.elem[i] = temp;
                }
            }
        }
        cout << "第" << i + 1 << "次直接选择排序的结果是:";
        ListShow(L);


    }


}


int partition(SqList &L, int low, int high) {
    int temp = L.elem[low];
    int pivotkey = L.elem[low];
    while (low < high) {
        while ((low < high) && (L.elem[high] >= pivotkey)) {
            high--;
        }
        L.elem[low] = L.elem[high];
        while ((low < high) && (L.elem[low] <= pivotkey)) {
            low++;
        }
        L.elem[high] = L.elem[low];
    }
    L.elem[low] = temp;
    cout << "排序结果是：";
    ListShow(L);
    return low;
}


void QuickSort(SqList &L, int low, int high) {
    if (low < high) {
        int pivotloc = partition(L, low, high);
        QuickSort(L, low, pivotloc - 1);//对左子表递归排序
        QuickSort(L, pivotloc + 1, high);//对右子表s递归排序


    }
}


int main() {
    cout << "欢迎使用顺序表" << endl;
    menu();
    SqList l;
    InitLIst(l);
    int c;
    int choose = 0;
    int e = 0;
    int d = 0;
    do {
        cin >> choose;
        switch (choose) {
            case 1:
                cout << "请输入您要添加的数：" << endl;
                cin >> e;
                GetElem(l, e);
                cout << "请继续选择" << endl;
                break;
            case 2:
                ListShow(l);
                cout << "请输入您要插入的数的位置:" << endl;
                cin >> d;
                cout << "请输入您要插入的数:" << endl;
                cin >> e;
                ListInsert(l, d, e);
                cout << "请继续选择" << endl;
                break;
            case 3:
                cout << "请输入您要删除的数" << endl;
                cin >> e;
                ListDelete(l, e);
                cout << "请继续选择" << endl;
                break;
            case 4:
                cout << "当前顺序为：" << endl;
                ListShow(l);
                cout << "请继续选择" << endl;
                break;
            case 5:
                cout << "请选择排序方式：" << endl;
                cout << "1.冒泡排序" << endl;
                cout << "2.堆排序" << endl;
                cout << "3.直接插入排序" << endl;
                cout << "4.直接选择排序" << endl;
                cout << "5.快速排序" << endl;
                cout << "6.返回主菜单" << endl;
                cout << "7.退出" << endl;
                int b;
                cin >> b;
                switch (b) {
                    case 1:
                        BubbleSort(l);
                        cout << "请继续选择" << endl;
                        break;
                    case 2:
                        c = 0;
                        cout << "您想要进行堆排序的数为：";
                        ListShow(l);
                        for (int i = l.length; i > 1; i--) {
                            HeadAdjust(l, i);
                            Exchange(l, i);
                            c++;
                            cout << "第" << c << "次结果为：";
                            ListShow(l);
                        }
                        cout << "堆排序的结果为:" << " ";
                        cout << endl;
                        ListShow(l);
                        cout << "请继续选择" << endl;
                        break;
                    case 3:
                        cout << "您要进行直接插入排序的数为" << endl;
                        ListShow(l);
                        InsertSort(l);
                        cout << "直接插入排序的结果为:" << " ";
                        cout << endl;
                        ListShow(l);
                        cout << "请继续选择" << endl;
                        break;
                    case 4:
                        cout << "您要进行直接选择排序的数为" << endl;
                        ListShow(l);
                        SelectSort(l);
                        cout << "直接选择排序的结果为:" << " ";
                        cout << endl;
                        ListShow(l);
                        cout << "请继续选择" << endl;
                        break;
                    case 5:
                        cout << "您要进行快速排序的数为" << endl;
                        ListShow(l);
                        QuickSort(l, 0, l.length - 1);
                        cout << "快速排序的结果为:" << " ";
                        cout << endl;
                        ListShow(l);
                        cout << "请继续选择" << endl;
                        break;
                    case 6:
                        menu();
                        break;
                    case 7:
                        return 0;
                }
                break;
            case 6:
                cout << "请输入您要查找的数：" << endl;
                cin >> e;
                LocateElem(l, e);
                cout << "请继续选择" << endl;
                break;
            case 7:
                cout << "bye~" << endl;
                return 0;
                break;
            default:
                cout << "您的选择有误" << endl;
                cout << "请重新选择" << endl;
                break;
        }
    } while (choose);
    return 0;
}
fg_fg_fg
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
pta6-1 快速排序
唐昊
12-16 4681
给一个无序表，使用快速排序算法对它进行排序。 函数接口定义： int Partition(SqList &L,int low,int high); void QuickSort(SqList &L, int low, int high); 其中L是待排序表，low和high是排序的区间。 裁判测试程序样例： #include <iostream> using names...
【详细注释】数据结构 顺序表的增删改查 C/C++实现
哈瑞斯联邦的博客
04-03 1936
【详细注释】数据结构 顺序表的增删改查 C/C++实现
C语言《数据结构》——顺序表的增，删，查，改。
qq_59931372的博客
04-16 3839
构建顺序表进行数据的查询，删除，增容等操作。
【数据结构】顺序表的增删查改（C语言实现）
shinan_1107的博客
02-22 1174
C语言数据结构顺序表不理解？增删查改不会做？那还不进来，保证你顺序表这一篇文章搞定！
C语言排序算法
xiaobai06的博客
08-14 642
插入排序 直接插入排序 void InsertSort(SqList &L) {//对顺序表L做直接插入排序 for(i=2;i<=L.length;++i) if(L.r[i].key<L.r[i-1].key) //"<"，需将r[i]插入有序子集 { L.r[0]=l.r[i]; //将待插入的记录暂存到监...
线性表和链表的存储和增删改查c++
01-28
线性表的增删改查操作 - **插入**：在线性表的指定位置插入一个新元素，需要找到插入点并更新指针。对于链表，这涉及修改前后两个节点的指针。 - **删除**：根据给定的元素或位置删除一个元素，需要找到要删除的...
基于C++控制台应用程序的顺序表操作
04-01
本项目专注于C++控制台应用程序中顺序表的操作，这是一门重要的数据结构课程中的基础内容。顺序表在内存中是连续存储的数据结构，它的特点是访问速度快，但插入和删除操作相对较慢，因为可能需要移动大量的元素。 ...
SQL.zip_c++增删改查_内存数据库
09-24
本项目"SQL.zip_c++增删改查_内存数据库"旨在演示如何在C++环境中模拟一个简单的内存数据库。 首先，我们要理解C++中的“内存数据库”。内存数据库，顾名思义，是在内存中存储数据的数据库系统，其优点在于读写速度...
数据结构-基于C语言实现线性顺序表的增删改查+排序，合表操作.rar
08-11
本资料包提供了一个基于C语言实现线性顺序表的实例，包括增删改查以及排序和合表操作。 线性顺序表是一种特殊的数组，它的元素按线性顺序排列，可以通过下标访问任意位置的元素。在C语言中，我们通常使用一维数组来...
Java描述数据结构学习之链表的增删改查详解
08-27
Java链表数据结构学习之增删改查详解 本文将从链表的基本概念、链表的定义、链表的增删改查操作等方面对Java描述数据结构学习之链表的增删改查进行详细的解释。 链表是一种常见的基础数据结构，它是一种线性表，但...
C++数据结构代码——单链表的增删查改功能
10-01
C++数据结构代码——单链表的增删查改功能
C#增删改查代码大全
04-22
C#增删改查代码大全，里面很全的，希望对你们有帮助！
数据库增删改查的源代码
04-29
非常实用的数据库增删改查的源代码； DB.java package com.util; import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; public class DB { //连接mysql数据库，要先把mysql的jdbc驱动放到工程的WEB-INF/lib包里面。 public static Connection createConn() { Connection conn = null; try { Class.forName("com.mysql.jdbc.Driver"); conn = DriverManager.getConnection("jdbc:mysql://localhost/bbs2009", "root", "root"); } catch (ClassNotFoundException e) { e.printStackTrace(); } catch (SQLException e) { e.printStackTrace(); } return conn; } //这里使用PreparedStatement，因为效率高、安全性高（可以防sql注入）。 public static PreparedStatement prepare(Connection conn, String sql) { PreparedStatement ps = null; try { //参照JDK API中的Connection类 ps = conn.prepareStatement(sql); } catch (SQLException e) { e.printStackTrace(); } return ps; }
配置文件增删改查程序
weixin_41772367的博客
04-16 2922
配置文件增删改查程序： 一、 程序要求： 1、 对配置文件进行增删改查操作 2、 可增删任意一行配置文件，可改任意子配置 二、 程序流程图： 四个功能定义为四个函数，分别有对应的流程图 1、增 2、删 3、改 4、查 三、 Readme 1、 程序定义了四大功能模块：增删改查；三个辅助模块：1、将配置文件写进列表，2、将列表转成字典，3、将字典写入配置文件（全量更新配置文件） 2、 程序工...
MySQL——数据库 ——增删改查简单程序代码
zhangyufeng0126的博客
10-25 2516
MySQL——数据库 ——增删改查简单程序代码 CREATE TABLE `NewTable` ( `id`  int NOT NULL AUTO_INCREMENT , `name`  varchar(10) CHARACTER SET utf8 NOT NULL , `age`  decimal(6,4) NOT NULL , `img`  blob NULL ,
一般处理程序完成增删改查
weixin_34176694的博客
03-15 299
以前在学校ASP.NET都是用控件（如gridview），今天第一次接触用一般处理程序(.ashx)实现单表增删改查。 百度云盘下载链接：http://pan.baidu.com/share/link?shareid=388570&uk=3627406265 前期准备：数据表如下： SqlHelper文件， View Code 1 private static rea...
小程序增删改查【上篇简单布局】
菜鸟老五
01-29 2329
  //WXML &lt;view class="cont"&gt; &lt;!-- 顶部搜索模块 --&gt; &lt;view class='head_sele_view'&gt; &lt;input type='text' class='select_name' placeholder='请输入要搜索的昵称' /&gt; &lt;view class='sel...
python - 一个简单的员工信息增删改查程序
Albert_ycl的博客
04-29 6353
作业现要求你写一个简单的员工信息增删改查程序，需求如下：当然此表你在文件存储时可以这样表示1,Alex Li,22,13651054608,IT,2013-04-01 2,Jack Wang,28,13451024608,HR,2015-01-07 3,Rain Wang,21,13451054608,IT,2017-04-01 4,Mack Qiao,44,15653354208,Sales,2...
基于C++实现顺序表 增删查改等基本功能 全实现 代码整洁 注释详细
weixin_47212736的博客
05-09 1116
文章目录实现的东西一、各函数<1>顺序表的初始化<2>顺序表是否为空<3>求顺序表长度<4>按内容查找<5>按下标插入<6>按下标删除元素<7>打印链表数据<8>移动函数，使链表所有比基准小的数在基准前，比基准大的数在基准后二、完整代码二、代码运行结果展示总结 实现的东西 本文是基于c++实现顺序表的帖子 定义函数一览： 实现了 void InitList(Seqlist* L) ;//顺序表的初始化 i..
顺序链表的增删改查c++
最新发布
03-13
我可以回答这个问题。顺序链表是一种数据结构，可以按照一定的顺序存储数据。增加元素可以在链表中插入节点，删除元素可以删除节点，修改元素可以修改节点的值，查找元素可以遍历整个链表。在C语言中，可以使用指针来实现顺序链表的操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值