线性表的存储结构

线性表的存储结构分为顺序存储和链式存储数组 顺序存储 指用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个数据元素在物理位置上也相邻。指针 用例：数组链表 优势：能随机存储线性表中的任意一个结点数据 缺点：①数组的大小一般是固定的，不利于随意增长或减小线性表中的结点个数移动           ②插入和删除线性表中的结点时，要移动数组中的其余元素，操做复杂 在顺序存储线性

>>阅读原文<<