学习中国大学MOOC–数据结构的总结

顺序表

关于顺序表的定义以及存储结构就不在此赘述
顺序表是按照逻辑顺序依次存储到存储器中一片连续的存储空间中的。

顺序表运算的实现

数据结构学习笔记--顺序表

1.建立顺序表

类似于建立一个数组,但顺序表具有逻辑结构
整体创建顺序表
数据结构学习笔记--顺序表

2.顺序表的基本运算算法

(1)初始化线性表

数据结构学习笔记--顺序表

(2)销毁线性表

该运算的结果是释放线性表占用的内存空间
数据结构学习笔记--顺序表

(3)判断是否为空表

数据结构学习笔记--顺序表
若L是空表,则返回1,否则返回0.

(4)求线性表的长度

数据结构学习笔记--顺序表

(5)输出线性表

数据结构学习笔记--顺序表

(6)求某个数据元素值

数据结构学习笔记--顺序表
时间复杂度为O(1),体现顺序表的随机存取特性。

(7)按元素值查找

数据结构学习笔记--顺序表

(8)插入数据元素

数据结构学习笔记--顺序表
数据结构学习笔记--顺序表

(9)删除数据元素

数据结构学习笔记--顺序表
数据结构学习笔记--顺序表
因为不会动图,所以用箭头表示移动效果了
第一次写博客,不正确的地方请指出
以上为学习慕课上数据结构的总结,资源来源是中国大学MOOC。

相关文章:

  • 2021-12-21
  • 2018-02-21
  • 2021-05-22
  • 2021-10-08
  • 2022-02-07
  • 2022-12-23
  • 2022-12-23
  • 2021-06-28
猜你喜欢
  • 2021-05-21
  • 2021-08-12
  • 2021-10-15
  • 2021-05-15
  • 2022-12-23
  • 2021-08-03
相关资源
相似解决方案