亅会飞的乌龟的博客

链表   数组是程序设计语言所提供的一种非常特殊有用的数据结构，但是，数组至少有两个局限：（1）编译器就要知道大小；（2）数组中的数据在计算机内存中是以相同距离间隔开的，这意味着要在数组中插入一个数据，需要移动该数组中的其它数据。链表就不存在这些问题，链表是节点的集合，节点中存储着数据并连接到到其它的节点。通过这种方式，节点可以在内存中的任何位置，每个节点都存储着链表中其它节点的地址，因此数据很容...

  最近打算把数据结构与算法重新复习一遍，边复习边写博客方便以后查看，先来最简单的数组顺序表。 顺序表   顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表...