数据结构与算法——线性表—顺序表（顺序线性表）

最新推荐文章于 2024-07-20 22:37:31 发布

ABC我的博客

最新推荐文章于 2024-07-20 22:37:31 发布

阅读量1.4k

点赞数 4

分类专栏：数据结构与算法文章标签：数据结构线性表顺序表程序顺序线性表

本文链接：https://blog.csdn.net/zy47675676/article/details/87993240

版权

顺序线性表是线性表的两种存储方式之一，采用地址连续的存储单元存储元素，具有随机访问优势。然而，插入和删除操作可能导致效率降低。在计算机中，顺序表通常表现为数组形式。该博客介绍了顺序表的基本概念、特点及包含初始化、插入、删除、查找等操作的接口函数。

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

线性表（linear list）是最简单，也是最基本的一种线性数据结构，它有两种存储表示方法：顺序表和链表。它的主要基本操作是插入，删除和查找。
3.1 顺序表（顺序线性表）
顺序表是用一组地址连续的顺序存储单元依次存储数据元素的线性结构。换句话说，将线性表中的数据元素一个挨一个得存放在某个存储区域中。顺序表又称顺序线性表（顺序存储的线性表）
特点：具有随机存取的特点，即快速查找。但是做插入和删除动作时，需要移动大量的元素，效率较低。
顺序表在计算机中是以数组的形式保存的线性表。

顺序表相关操作：直接调用函数即可，封装好的接口
SqList.h:
/***********************************************************************************************************************
[顺序表操作]
[1] initList, 初始化一个空的顺序表
[2] createList, 根据数组 elems 构建一个顺序表
[3] insertElem, 在顺序表中第 pos 个位置插入元素 elem
[4] removeElem, 在顺序表中移除第 pos 个元素，并由 pElem 返回其值
[5] getElem, 获取顺序表上位置为 pos 的元素，并由 pElem 返回其值
[6] locateElem, 获取元素 elem 在顺序表上第一次出现的位置，如果不存在返回 -1
[7] printList,

最低0.47元/天解锁文章