线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,通常都用数组来描述数据结构中的顺序存储结构
由于线性表长度可变且所需最大存储空间不同,以下采用动态分配的方式进行描述
为了使程序有较好的可移植性和阅读性,可事先进行对一些变量进行预定义,将所有的函数声明及结构体变量定义等放在 sqList.h 中
顺序表求表长 和 取第i个数据元素的时间复杂度为O(1),插入和删除数据元素的时间复杂度为O(n)
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,通常都用数组来描述数据结构中的顺序存储结构
由于线性表长度可变且所需最大存储空间不同,以下采用动态分配的方式进行描述
为了使程序有较好的可移植性和阅读性,可事先进行对一些变量进行预定义,将所有的函数声明及结构体变量定义等放在 sqList.h 中
顺序表求表长 和 取第i个数据元素的时间复杂度为O(1),插入和删除数据元素的时间复杂度为O(n)