Lnginx的博客

原创 线性表的存储结构

1、线性表存储结构定义顺序存储结构：顺序表就是把线性表中的所有元素按照其逻辑顺序，依次存储到从指定的存储位置开始的一块连续的存储空间中。（顺序表需要提前分配内存，一旦分配好了，对其操作的过程中始终不变）链式存储结构：每个节点不仅包含所存元素的信息，还包含元素之间逻辑关系的信息，如：单链表中前驱节点包含后继节点的地址信息。（链表可以动态分配内存，需要几个节点划分几个节点的内存）2、顺序存储和链式存储...