学习线性表的顺序存储总结一

最新推荐文章于 2021-12-02 16:49:08 发布

gausser

最新推荐文章于 2021-12-02 16:49:08 发布

阅读量832

点赞数

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

本文链接：https://blog.csdn.net/wan198809/article/details/48352229

版权

线性表是最简单的一种数据结构了，也是最常用的一种。线性表的逻辑结构简单，便于实现和操作。线性表有以下两个特点：
1. 它首先是个序列，元素之前是有顺序的。
2. 数据元素之间的关系是一对一的，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

线性表的元素个数n定义为线性表的长度。

线性表的顺序存储：用一段地址连续的存储单元依次存储线性表的数据元素。线性表的顺序存储结构代码如下：

#define MAXSIZE 20
typedef int ElemType
typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}SqList;

由以上定义，可以发现线性表的顺序存储有下面三个属性：
1. 存储空间的起始位置—数组data
2. 线性表顺序存储的最大存储容量
3. 线性表顺序存储的当前长度length

下面把线性表的顺序存储记为顺序表。并学习顺序表的一些基本操作：顺序表的初始化、建立、查找、插入、删除等。

关注