顺序表的基本操作

最新推荐文章于 2023-10-05 21:58:22 发布
最新推荐文章于 2023-10-05 21:58:22 发布
阅读量6.8k 收藏 4
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 线性表 顺序表 链存储结构 顺序存储结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forwardyzk/article/details/53586068
版权

顺序表的基本操作

  • 定义
  • 结构体
  • 创建一个顺序表
  • 展示顺序表数据
  • 添加插入
  • 随机插入
  • 定位
  • 删除指定位置的数据
  • 合并两个顺序表

1.定义

线性表示将结点沿相同方向(例如:从左向右),按照”一个接一个地排列”的方式组织数据形成的一种数据结构


线性表是n(n>=0)个同类结点的有限序列


线性表在计算机中有两种物理存储结构:顺序存储结构和链存储结构


顺序存储结构特别适合线性表的存储,是计算机中最简单,最常见的一种数据存储方式.这种存储方式利用了存储器的自然特性.只要有足够大小,地址连续的单元构成的一个存储空间区域,就能存储一个完整的线性表.这种存储方式的基本思想是将线性表的结点按它的逻辑结构顺序一个接一个地依次存储,使得在逻辑结构中相邻的结点在存储结构中也是物理相邻的.因此按照这种方式存储的线性表又称为”顺序表”.

2.结构体

创建结构类型,在SequenCs.c文件中

#define M 100
typedef struct sequennode{
    int data[M];
    int n;
}SEQUENLIST;

3.创建一个顺序表

在SequenList.h写出方法声明

#include <stdio.h>
#include "SequenCs.c"
/*
 创建一个顺序表
 */
SEQUENLIST createSequen();

在SequenList.c中实现此方法

#include "SequenList.h"

SEQUENLIST createSequen(){
    SEQUENLIST sequen={{20,27,1,3,6,8,9,33,55,28},10};
    return sequen;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include "SequenList.h"

int main(int argc, const char * argv[]) {
     //创建一个顺序表并输出数据元素
    printf("创建一个顺序表并且输出\n");
    SEQUENLIST cSequen=createSequen();
    showSequen(cSequen);
    printf("\n");
}

打印结果:

创建一个顺序表并且输出
sequen={{20,27,1,3,6,8,9,33,55,28},10}

4.展示顺序表数据

在SequenList.h写出方法声明

#include <stdio.h>
#include "SequenCs.c"
/*
 展示顺序表数据
 */
void showSequen(SEQUENLIST list);

在SequenList.c中实现此方法

#include "SequenList.h"

/*
 展示顺序表数据
 */
void showSequen(SEQUENLIST list){
    printf("sequen={");
    printf("{");
    int isFirstPosition=0;
    for(int i=0;i<list.n;i++){
        if(isFirstPosition==0){
            printf("%d",list.data[i]);
            isFirstPosition=1;
        }else{
            printf(",%d",list.data[i]);
        }
    }
    printf("},%d",list.n);
    printf("}\n");
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include "SequenList.h"

int main(int argc, const char * argv[]) {
     //创建一个顺序表并输出数据元素
    printf("创建一个顺序表并且输出\n");
    SEQUENLIST cSequen=createSequen();
    showSequen(cSequen);
    printf("\n");
}

打印结果:

创建一个顺序表并且输出
sequen={{20,27,1,3,6,8,9,33,55,28},10}

5.添加插入

在SequenList.h写出方法声明

#include <stdio.h>
#include "SequenCs.c"

/*
添加插入:把新结点始终插入到顺序表的尾部(即终点的下一个位置),成为新的结点,顺序表的长度增加1
 */
SEQUENLIST append(SEQUENLIST list,int x);

在SequenList.c中实现此方法

#include "SequenList.h"

SEQUENLIST append(SEQUENLIST list,int x){
    //1.判断此时list的数据长度是否大于等于定义时申请的长度M
    if(list.n>=M){
        printf("overflow!\n");
    }else{
        //2.list中数据的长度自增+1
        list.n++;
        //3.将x添加到list的尾部,下角标是n-1
        list.data[list.n-1]=x;

        printf("append success\n");
    }
    return  list;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include "SequenList.h"

int main(int argc, const char * argv[]) {
     //添加插入方法
    printf("添加插入方法\n");
    SEQUENLIST aSequen=createSequen();
    showSequen(aSequen);
    aSequen=append(aSequen, 100);
    showSequen(aSequen);
    printf("\n");
}

打印结果:

添加插入方法
sequen={{20,27,1,3,6,8,9,33,55,28},10}
append success
sequen={{20,27,1,3,6,8,9,33,55,28,100},11}

6.随机插入

在SequenList.h写出方法声明

#include <stdio.h>
#include "SequenCs.c"
/*
 随机插入:把新结点插入到顺序表的任意指定位置,成为新的结点,顺序表的长度增加1
 */
SEQUENLIST inssl(SEQUENLIST list,int position,int x);

在SequenList.c中实现此方法

#include "SequenList.h"
SEQUENLIST inssl(SEQUENLIST list,int position,int x){
    //1.判断此时list的数据长度是否大于等于定义时申请的长度M
    if(list.n>=M){
        printf("overflow!\n");
    }else{
        //2.判断插入的位置position是否小于list的数据长度 n
        if(position<1 || position>list.n){
            printf("插入的位置不存在顺序表中\n");
        }else{
           //3.将position位置后的数据从最后一个向后移动一个位置
            int j=list.n;
            while (j>=position) {
                list.data[j]=list.data[j-1];
                j--;
            }
            //4.将position的位置插入x
            list.data[position-1]=x;
            //5.顺序表的数据长度+1
            list.n++;

            printf("随机插入成功 success\n");

        }
    }
    return list;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include "SequenList.h"

int main(int argc, const char * argv[]) {
     //随机插入方法
    printf("随机插入方法\n");
    SEQUENLIST inslSequen=createSequen();
    showSequen(inslSequen);
    inslSequen=inssl(inslSequen, 5, 88);
    showSequen(inslSequen);
    printf("\n");
}

打印结果:

随机插入方法
sequen={{20,27,1,3,6,8,9,33,55,28},10}
随机插入成功 success
sequen={{20,27,1,3,88,6,8,9,33,55,28},11}

7.定位

在SequenList.h写出方法声明

#include <stdio.h>
#include "SequenCs.c"
/*
 定位:查找顺序表中第一个值为x的位置
 */
int  locsl(SEQUENLIST list,int value);

在SequenList.c中实现此方法

#include "SequenList.h"


int  locsl(SEQUENLIST list,int value){
    int  position=0;

    while (position+1<=list.n && list.data[position]!=value) {
        position++;
    };
    if(position+1<=list.n){
        printf("%d is found ! It is first loction is %d\n",value,position+1);
    }else{
        printf("%d id not found!\n",value);
    }
    return position;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include "SequenList.h"

int main(int argc, const char * argv[]) {

    //定位-查找指定值第一个位置
    printf("定位-查找指定值第一个位置\n");
    SEQUENLIST  locllSequen=createSequen();
    showSequen(locllSequen);
    locsl(locllSequen, 33);
    printf("\n");
 }

打印结果:

定位-查找指定值第一个位置
sequen={{20,27,1,3,6,8,9,33,55,28},10}
33 is found ! It is first loction is 8

8.删除指定位置的数据

在SequenList.h写出方法声明

#include <stdio.h>
#include "SequenCs.c"
/*
 删除指定位置的数据
 */
SEQUENLIST delsl(SEQUENLIST list,int position);

在SequenList.c中实现此方法

#include "SequenList.h"

SEQUENLIST delsl(SEQUENLIST list,int position){
    //1.判断删除的位置是不是在列表中
    if(position<1 || position>list.n){
        printf("position no in sequen\n");
    }else{
        //2.将position后面的元素都向前移动一个位置,到最后也把原来列表最后的位置也置为了0
        for(;position<=list.n;position++){
            list.data[position-1]=list.data[position];
        }
        //3.list的数据元素的长度 自减-1
        list.n--;

        printf("delete success\n");
    }

    return list;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include "SequenList.h"

int main(int argc, const char * argv[]) {

   //删除指定位置的结点
    printf("删除指定位置的结点\n");
    SEQUENLIST  delSequen=createSequen();
    showSequen(delSequen);
    delSequen=delsl(delSequen, 3);
    showSequen(delSequen);
    printf("\n");

}

打印结果:

删除指定位置的结点
sequen={{20,27,1,3,6,8,9,33,55,28},10}
delete success
sequen={{20,27,3,6,8,9,33,55,28},9}

9.合并两个顺序表

在SequenList.h写出方法声明

#include <stdio.h>
#include "SequenCs.c"

/*
 合并两个顺序表
 */
SEQUENLIST consl(SEQUENLIST A,SEQUENLIST B);

在SequenList.c中实现此方法

#include "SequenList.h"


SEQUENLIST consl(SEQUENLIST A,SEQUENLIST B){
    //1.判断A加上B的元素后,是否超过了定义的申请的空间
    if(A.n+B.n>M){
        printf("A+B overflow\n");
        exit(0);
    }
    //2.遍历B的数据元素添加到A顺序表后面
    for(int j=0;j<B.n;j++){
        A.data[A.n+j]=B.data[j];
    }
    //3.更改A的n
    A.n=A.n+B.n;

    printf("合并成功\n");
    return  A;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include "SequenList.h"

int main(int argc, const char * argv[]) {

    //合并两个顺序表
    printf("合并两个顺序表\n");
    SEQUENLIST  A={{1,2,3,4,5,6,7,8,9,10},10};
    SEQUENLIST  B={{100,101,102,103,104},5};
    showSequen(A);
    showSequen(B);
    A=consl(A, B);
    showSequen(A);
    printf("\n");
}

打印结果:

合并两个顺序表
sequen={{1,2,3,4,5,6,7,8,9,10},10}
sequen={{100,101,102,103,104},5}
合并成功
sequen={{1,2,3,4,5,6,7,8,9,10,100,101,102,103,104},15}


顺序表操作有缺陷,1.保证连续的存储空间足够大,2.增加和删除效率低.根据实际情况,可以顺序结构和连存储结构结合使用,各区所需

这是对顺序表的基本操作,如有改善的地方,请大家提出,互相学习和进步.如果有好的关于数据结构与算法的书籍,还往大家推荐!

源码下载

forwardyzk
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
顺序表基本操作
04-14
顺序表基本操作 顺序表实现 顺序表
顺序表的十个基本操作（全）
兔子王
10-02 1万+
有关顺序表的十个基本操作，包括 1、初始化顺序表 2、插入 3、删除 4、查找 5、修改 6、逆置 7、排序 8、按序插入 9、按序合并 10、最小值
顺序表的基本操作（超详细）
热门推荐
m0_56992713的博客
10-16 10万+
1.顺序表的定义 使用结构体来构造一个顺序表。 typedef struct { int length;//当前顺序表长度 int Maxsize;//顺序表最大长度 int* data;//定义顺序表中元素类型的数组指针 }SqList; 2.顺序表的初始化 顺序表的初始化是使用动态分配数组空间方式构造一个空的线性表。 #include<stdio.h> #include<stdlib.h> #define InitSize 10 void InitList(SqList
数据结构——顺序表的基本操作
qq_43346784的博客
06-16 6129
顺序表（详细）
顺序表的基本操作(超详细）
m0_53679998的博客
06-01 2万+
数据结构中顺序表基本操作的实现
数据结构学习笔记——线性表的概念及顺序表示（超详细最终版+++）建议反复看看ヾ(≧▽≦*)o
小宇y的博客
04-03 1万+
目录前言一、顺序表的定义二、顺序表的初始化三、顺序表的建立四、顺序表的输出五、顺序表的逆序输出六、顺序表的插入操作七、顺序表的删除操作八、顺序表的按位和按值查找完整代码*九、删除常用操作（一）删除顺序表中的最小值（二）删除顺序表中的所有特定值的元素（三）删除顺序表值在特定区间的元素（四）删除顺序表中重复元素（五）删除有序表中重复元素十、 前言 以下所有代码都经过测试，编译运行软件：Dev-C++ 5.11，若有表述和代码错误感谢指出！！！ 一、顺序表的定义 以下操作均为顺序表的静态分配，所以其大小和空间
实验一：顺序表基本操作
03-03
大学生实验作业
C语言实现顺序表基本操作汇总
09-04
主要介绍了C语言实现顺序表基本操作汇总,对学习数据结构的朋友有一定的借鉴价值,需要的朋友可以参考下
数据结构——顺序表基本操作
weixin_75245339的博客
04-26 165
顺序表基本操作接口实现
数据结构 - 顺序表基本操作
qq_61386381的博客
05-07 2034
前言： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为：..
数据结构——顺序表使用
m0_62773802的博客
02-16 496
数据结构顺序表学习记录，c语言编程。包含申请内存的相关使用，顺序表中常用的函数模板。
数据结构与算法-顺序表
olunano的博客
01-27 313
文章目录2.顺序表2.1顺序表的基本形式 2.顺序表   在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。   对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用中的某种有意义的信息，或者表示数据之间的某种关系。   这样的一组序列元素的组织形式，我们可以将其抽象为线性表。一个线性表是某类元素的一个集合，还记录着元素之
顺序表实现及基本操作(图解)
zhaocx111222333的博客
01-10 1837
顺序表顺序表顺序表简介初始化和检查容量基本操作尾插和尾删头插和头删(低效)任意位置增删其他操作顺序表和链表的评价 顺序表 顺序表简介 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为： 静态顺序表：使用定长数组存储。 位置大小确定,存放在结构体中. #define N 10 typedef struct lists2{ Data _data[N]; size_t _size; size_t _capacit
数据结构：顺序表的基本操作
Keep Fighting All The Time
05-03 10万+
线性表的顺序存储 顺序表的线性存储示意图 C语言定义线性表的顺序存储结构 线性表的顺序存储        线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中，即：通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。        顺序存
【数据结构】——顺序表的基本操作
m0_64311080的博客
07-11 768
01 //(较简易)线性表：由n(n>=0)个数据特性相同的元素构成的有限序列。 顺序表：用顺序存储的方式实现线性表。 顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。 顺序表特点： （1）随机访问； （2）存储密度高，每个节点只存储数据元素； （3）拓展容量不方便； （4）插入、删除操作不方便，需移动大量元素。 构造顺序表 按值查找 时间复杂度为O(n) ##按位查找 时间复杂度为O(1) 插入 时间复杂度为O(n) 删除 时间复杂度为O(n)
数据结构——顺序表详解
weixin_51785373的博客
10-05 2046
定义顺序表是一种线性表的存储结构，它用一组地址连续的存储单位依次存储线性表中的数据元素。从而使得逻辑上相邻的两个元素在物理位置上也相邻。顺序表具有动态分配空间、支持随机访问和顺序访问,逻辑顺序与物理顺序一致。每个元素可以都有唯一的位置，可以通过索引直接访问元素。元素可以是任意类型，包括基本数据类型、结构体等。
顺序表的操作，你真的学会了吗？
princekin
04-21 5761
编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。
【数据结构】——顺序表介绍（独家介绍，小白必看！！）
yakiyakiya的博客
09-04 8383
数据结构入门级别的线性表——顺序表，内含独家理解，讲解详细，满满干货，放心食用！
顺序表基本操作的实现
最新发布
10-22
下面是顺序表基本操作的实现方法： 1. 初始化：顺序表的初始化包括动态分配内存空间和初始化表头信息。具体实现方法如下： ``` Status InitList(SqList &L) { L.elem = (ElemType*)malloc(LIST_INIT_SIZE * ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值