【数据结构严蔚敏版】顺序表基本操作

隐居的遮天恶鬼

已于 2022-05-26 14:49:15 修改

阅读量8.1k

点赞数 1

分类专栏：数据结构文章标签： C++ 顺序表数据结构严蔚敏

于 2018-12-22 21:41:43 首次发布

本文链接：https://blog.csdn.net/weixin_43717839/article/details/85218350

版权

数据结构专栏收录该内容

11 篇文章 1 订阅 ¥49.90 ¥99.00

订阅专栏

本文详细介绍了数据结构中严蔚敏版顺序表的基本操作，包括构造空表、销毁表、重置为空表、判断是否为空、获取元素个数、获取指定位置元素、查找元素、插入元素以及删除元素等。顺序表是线性表的数组实现，通过内存中地址连续的存储单元保存元素，便于高效访问和操作。

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

【数据结构严蔚敏版】顺序表基本操作

**
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。
采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 　1≤i≤n 其中，L是元素占用存储单元的长度。
顺序表的结构定义：
#define maxlen 50 //定义顺序表中元素个数最多有几个

typedef struct
{
elementtype data[maxlen]; //elementtype是元素的类型依具体情况而定
int listlen; //便于时刻了解顺序表里元素的个数
}seqlist; //顺序表的名称不妨为seqlist
声明顺序表类型变量&#x