一、目录
二、数据的存储结构
数据有有线性结构、树形结构、图状结构和集合四种逻辑结构,那么它们是如何存储的呢?
数据结构的存储结构有两种,分别是顺序存储和链式存储。顺序存储的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系;链式存储的特点是借助指针表示数据元素质检单逻辑关系。
1.线性结构
结构中的元素之间存在着一对一的线性关系。
如图为一个线性结构,那么它的顺序存储和链式存储如何呢?如下图:
线性结构如数组的存法,按一定顺序存放;而链式结构如链表的存法,结点可以任意存放,如上图,所以要用next相连,以保证每一个结点都有唯一确定的前驱和后继。
2.树形结构
结构中的数据元素之间存在着一