学习中国大学MOOC–数据结构的总结
顺序表
关于顺序表的定义以及存储结构就不在此赘述
顺序表是按照逻辑顺序依次存储到存储器中一片连续的存储空间中的。
顺序表运算的实现
1.建立顺序表
类似于建立一个数组,但顺序表具有逻辑结构
整体创建顺序表
2.顺序表的基本运算算法
(1)初始化线性表
(2)销毁线性表
该运算的结果是释放线性表占用的内存空间
(3)判断是否为空表
若L是空表,则返回1,否则返回0.
(4)求线性表的长度
(5)输出线性表
(6)求某个数据元素值
时间复杂度为O(1),体现顺序表的随机存取特性。
(7)按元素值查找
(8)插入数据元素
(9)删除数据元素
因为不会动图,所以用箭头表示移动效果了
第一次写博客,不正确的地方请指出
以上为学习慕课上数据结构的总结,资源来源是中国大学MOOC。