darcy_123的博客

原创 数据结构||线性表算法

1.线性表：线性表是n个具有相同特性的数据元素的有限序列。 线性表的主要存储结构： 顺序存储结构——顺序表 链式存储结构——链表 2.顺序存储：存储空间连续，用一组连续的存储单元依次存放数据元素；即逻辑上相邻的元素，其物理位置也相邻。 优点：随机存取 缺点：插入删除结点困难；扩展不灵活 3.链式存储：存储空间不必连续；即逻辑上相邻的元素，其物理位置可以任意，数据元素之间的逻辑关系借助...