顺序表的实现与基本操作

不想学习啊啊

已于 2023-07-23 20:32:55 修改

阅读量158

点赞数

分类专栏：数据结构与算法文章标签：数据结构

于 2023-07-19 19:08:25 首次发布

本文链接：https://blog.csdn.net/m0_68805093/article/details/131796648

版权

顺序表是一种线性表，使用连续的存储单元存储元素。文章介绍了顺序表的定义、物理存储结构，区分了静态和动态顺序表，详细讲解了动态扩容、初始化、插入、删除和按值查找等基本操作的实现，并分析了它们的时间复杂度。

摘要由CSDN通过智能技术生成

顺序表与数组非常类似

一、顺序表的定义

顺序表是线性表的一种，是顺序存储的。它使用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。

二、顺序表的物理存储结构图

若顺序表L的起始地址为Pos(A)，数据元素类型是ElemType，则它的物理存储结构图如下

三、顺序表的两大分类

1.静态的顺序表

特点：长度不可变

代码如下（示例）：

#define MaxSize 100         //顺序表的最大长度
typedef int ElemType;       //顺序表的数据元素类型
typedef struct {            //顺序表的定义
    ElemType data[MaxSize]; //静态数组
    int length;             //顺序表当前长度
}SqList;                    //所定义的顺序表的名称