数据结构之线性表（顺序表示）

红太狼 2023-07-15 15:18 1阅读 0赞

**顺序表定义：**  
线性表的顺序存储又称顺序表。一组地址连续存放的存储单元依次存放线性表的元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。（逻辑顺序与物理顺序相同）  
数组静态分配：

#define MaxSize 50
    typedef struct{ 
    Elemtype data[MaxSize];
    int length;
    }SqList;

数组动态分配：

#define MaxSize 50
    typedef struct{ 
    Elemtype *data;
    int length;
    }SqList;

> 动态分配的语句  
> C：L.data=(Elemtype\*)malloc(sizeof(Elemtype)\*InitSize);  
> C++：L.data=new ElemType\[InitSize\];

**顺序表的基本操作实现（C++）:**  
插入操作：

bool ListInsert(SqList &L,int i,ElemType e){ 
      if(i<1||i>L.length+1)
      return false;
       if(L.length>=MaxSize)
       return false;
      for(int j=L.Length;j>=i;j--)
       L.data[j]=L.data[j-1];
       L.data[i-1]=e;
       L.length++;
      return true;
    }

> 插入操作的时间复杂度  
> 最好时间复杂度：O(1)  
> 平均时间复杂度：O(n)  
> 最坏时间复杂度：O(n)

删除操作：

bool ListDelete(SqList &L,int i,ElemType &e){ 
    if(i<1||i>L.length)
    return false;
    e=L.data[i-1];
    for(int j=i;j<L.length;j++)
    L.data[j-1]=L.data[j];
    L.length--;
    return true;
    }

> 删除操作的时间复杂度  
> 最好时间复杂度：O(1)  
> 平均时间复杂度：O(n)  
> 最坏时间复杂度：O(n)

按值查找操作：

int LocateElem(SqList L,ElemType e){ 
    int i;
    for(i=0;i<L.length;i++)
    if(L.data[i]==e;
    return i+1;
    return 0;
    }

> 按值查找操作的时间复杂度  
> 最好时间复杂度：O(1)  
> 平均时间复杂度：O(n)  
> 最坏时间复杂度：O(n)

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之线性表（顺序表示）

顺序表定义：线性表的顺序存储又称顺序表。一组地址连续存放的存储单元依次存放线性表的元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。（逻辑顺序与物理顺序相同）数

红太狼/ 2023年07月15日 15:18/ 0 赞/ 2 阅读

相关【数据结构——线性表之顺序表】

【数据结构——线性表之顺序表】目录：【数据结构——线性表之顺序表】一、顺序表的表示 1、静态顺序存储结构

淡淡的烟草味﹌/ 2022年12月10日 11:24/ 0 赞/ 206 阅读

相关 Java数据结构线性表之顺序表

目录一、线性表二、顺序表（1）顺序表的实现（2）顺序表的遍历（3）顺序

分手后的思念是犯贱/ 2022年10月27日 01:40/ 0 赞/ 256 阅读

相关数据结构之线性表-顺序存储结构

线性表，顾名思义，所谓线性表就是零个或者多个数据元素的有序序列。今天我们一起来看一下线性表中的顺序存储结构。所谓的顺序存储结构其实是存储结构的一种，它的原理是把逻辑相邻的

分手后的思念是犯贱/ 2022年05月31日 08:55/ 0 赞/ 406 阅读

相关数据结构线性表之顺序表

纯手打顺序表相关操作，包括顺序表的创建、初始化、输出、插入、删除、销毁等，仅供自己回顾使用，可能会有不对的或者不恰当的地方望大家指正，共同学习。代码如下：

矫情吗；*/ 2022年05月28日 12:18/ 0 赞/ 294 阅读

相关数据结构-线性表之顺序表

线性表包括顺序表和链表（单链表、双链表等），这里我们简单探讨一下线性表中顺序表的基本操作和实现。线性表其实就是对数组的一个实现，其逻辑上和物理存储上的地址都

Myth丶恋晨/ 2022年05月25日 04:39/ 0 赞/ 271 阅读

相关数据结构之线性表（顺序表示）

定义线性表是具有相同数据类型的 n ( n > = 0 ) n(n>=0) n(n>=0)个数据元素的有限序列。其中 n n n为表长，当 n = 0 n=0 n=0时

叁歲伎倆/ 2022年02月26日 16:29/ 0 赞/ 324 阅读

相关数据结构（1）线性表之顺序表的表示和实现

数据结构（1）线性表之顺序表的表示和实现前言线性表线性表的顺序表示实现的操作

怼烎@/ 2021年11月05日 08:42/ 0 赞/ 349 阅读

相关数据结构（2.1）-线性表的顺序表示

顺序表使用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。线性表中元素的位序是从1开始的。特点： 1. 具有随机访问

￡神魔★判官ぃ/ 2021年09月23日 04:06/ 0 赞/ 280 阅读

相关数据结构--线性表之顺序表实现

概述线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。基本概念

小鱼儿/ 2021年08月13日 20:24/ 0 赞/ 557 阅读