顺序存储结构 :
把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现....(数据元素的存储对应于一块连续的存储空间,数据元素之间的前驱和后续关系通过数据元素,在存储器中的相对位置来反映)
例如 :
0 1 ......last
特点 : 在内存中分配连续的空间,只存储数据,不需要存储地址信息.位置就隐含着地址....循环链表
在一个循环链表中,首节点和末节点被连接在一起.这种方式在单向和双向链表中皆可实现.要转换一个循环链表,你开始于任意一个节点然后沿着列表的任一方向直到返回
开始的节点.循环链表可以被视为"无头无尾...7
遍历(Traverse) :
就是按照某种次序访问树中的所有结点,且每个结点恰好访问一次.也就是说,按照被访问的次序,可以得到由树中所有结点排成的一个序列.树的遍历也可以看成是人为的将
非线性结构线性化