扫码获取更多资源

●顺序表的操作实现

●初始化操作

算法设计

（1）按照需要为线性表分配一个预定义大小的存储区域LIST_INIT_SIZE,即顺序表 的最大容量，如果存储分配失败，则给出错误信息。

（2）设置线性表的长度为0。

（3）设置线性表的当前存储容量为顺序表的最大容量。

算法描述

算法分析

(1)问题规模：线性表的“最大容量”。 (2)基本操作：生成数组空间、设置线性表的长度和当前存储容量。 (3)时间分析：基本操作与问题规模无关，因此算法2-1的时间复杂度为0(1)。 采用动态分配线性表的存储区域可以更有效地利用系统的资源，当不需要该线性表时, 可以使用销毁操作及时释放掉它所占用的存储空间。

●销毁操作

算法设计

(1)释放线性表中数据元素所占用的存储空间。 (2)设置线性表的长度为0。 (3)设置线性表存储容量为0。

算法描述

(1)问题规模：线性表的“最大容量”。

(2)基本操作：释放数组空间、设置线性表的长度和存储容量为0。

(3)时间分析：基本操作与问题规模无关，因此算法2-2的时间复杂度为

求表长操作

直接返回顺序表中的长度域值。

（1）问题规模：线性表的“当前长度”。

（2）基本操作：求线性表的长度。

（3）时间分析：基本操作与问题规模无关，因此算法2-4的时间复杂度为0

取值操作

（1）问题规模：线性表的“当前长度”。

（2） 基本操作：返回线性表中待取数据元素的值。

（3） 时间分析：基本操作与问题规模无关，因此算法2-5的时间复杂度为0（1）

联系我们：