数据结构

线性表的链式存储结构称为链表。在链表中每个结点不仅包含有元素本身的信息（称之为数据成员），而且包含有元素之间的逻辑关系的信息，即一个结点中包含有后继结点的地址信息或前驱结点的地址信息，我们把它称作指针

- 所有数据元素类型相同 - 线性表由有限个数据元素构成 - 线性表中的数据元素与位置相关，即每个数据元素有唯一的序号，这表明线性表不同于集合，在线性表中可以出现相同的数据元素（他们的序号不同），而集

数据的存储结构应正确地反映数据元素之间的逻辑关系，也就是说在设计某种逻辑结构对应的存储结构时需要在计算机内存中存储两个方面的信息，即存储逻辑结构中的所有数据元素和存储数据元素之间的逻辑关系，所以将数据

二叉树遍历是指按照一定次序的访问二叉树道中的每一个结点，并且每个结点仅被访问一次的...........

一般来说，若二叉树非空，我们可假设它的高度为h，那它的层次遍历的过程如下： 1. 访问根结点，也就是第一层 2. 从左到右访问第二层的所有结点 3. 从左到右访问第h层的所有结点

当我们具体使用这些存储结构时，我们会发现通常情况下不会这么单纯的使用一种一种存储结构，经常是组合使用。因此，在使用时，我们需要考虑他们的优缺点，如何扬长避短，如何才能更好的适配自己的需求。。。

数据的逻辑结构 数据的逻辑结构是面向用户的，我们一般采用表格、图等用户容易理解的形式来来表示。比如：学生成绩表、座位