逻辑结构——线性表

这是一篇关于逻辑结构——线性表的思维导图，主要内容包括：链式存储，定义：同种类型的数据元素构成的有序序列的线性结构。

逻辑结构——线性表

• 定义：同种类型的数据元素构成的有序序列的线性结构
  • 有序：每个元素都有一个确定的位置（并非元素值的大小有序）
  • 线性：如果有，有唯一的前驱和后继
  • 前驱：前一个元素
  • 后继：后一个元素
  • 表头：起始位置的元素
  • 表尾：表结束的位置
  • 长度：线性表中元素的个数
• 链式存储
  • 定义：用一组任意的存储单元存储线性表的数据元素(元素本身不一定连续)
  • 好处：节约空间，添加删除
  • 坏处：不支持随机访问
  • 1.创建 2.增 3.删 4.改 5.查 6.销毁