跳转至

线性表

顺序表

顺序存储 的方式实现线性表的顺序存储。

把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间的关系由存储单元的邻接关系来体现

优点: 支持随机存取,存储密度高 缺点: 要求连续空间,改变容量不方便

单链表

链式存储 的方式实现线性表的链式存储

优点:不要求连续的空间,改变容量方便 缺点:不可随机存取,要耗费一定的空间放指针

LinkList.cpp

静态链表

用数组实现的链表

适用场景

  1. 不支持指针的低级语言
  2. 数据元素数量固定不变的场景,如操作系统的文件分配表FAT
冀ICP备17031746号-6