(一).顺序表的定义
首先设置maxsize为一个整形常量,maxsize为线性表的最大元素个数。在定义顺序表的储存类型的时候需要定义一个数组来储存线性表中所有元素和定义一个整形变量来储存线性表的长度。例程如下:
(二).顺序表相关操作
1.初始化顺序表:构造一个空的顺序表L实际只需要将顺序表的长度设置为0即可,本算法时间复杂度为O(1)。
2.求顺序表指定位置上元素值:用e返回顺序表L中第i(1<=i<=length)个元素的值,本算法时间复杂度为O(1)。
3.按照元素值查找与之对应的顺序表中的数据元素的位序:对给定的数据与顺序表中的数据元素进行比较。时间复杂度为O(n)。
4.向顺序表中插入新的元素:将顺序表要插入的元素之后的所有元素均后移一位,腾出一个位置给新元素,最后将顺序表的长度增加1。
5.删除数据元素:将目标元素之后的所有元素均向前移动一位,并将顺序表的长度减1。时间复杂度为O(n)。
详解顺序表及其相关操作(C语言)
最新推荐文章于 2022-12-18 15:12:38 发布