奔跑的路上

摘要： 一. 前言 顺序表和链表由于存储结构上的差异，导致他们有不同的特点，从而适用于不同的场景。虽然他们都属于线性表，但他们的存储结构有着本质的不同： 1. 线性表存储数据，需要预先申请一块存储空间，然后将数据按照次序逐一存储，数据之间紧密贴合，不留一丝空隙， 如下图： 2. 链表的存储方式与顺序表截然相 阅读全文

摘要： 一. 线性表 1. 前言 线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即 “ 把所有(一对一逻辑关系的)数据用一根线儿串起来，再存储到物理空间中 ”。这根线有两种串联形式，如下图，即顺序存储(集中存放)和链式存储(分散存放)。 图 3a) 是多数人想到的存储方式，而图 3b) 阅读全文