图解数据结构之总纲

        在详细讲具体的数据结构之前，我们来看一看都有哪些数据结构，以及为什么会有这些数据结构。
        数据结构主要研究的是数据元素之间的关系，那么数据元素之间都有哪些关系呢，主要有一对一的关系，一对多的关系和多对多的关系，我们的基本数据结构无非也就是围绕这三种关系来展开的。
一对一的关系主要是线性表及其扩展；
一对多的关系是树结构及其扩展；
多对多的关系是图结构及其扩展；
       我们对每一种数据结构都用如下的形式来讲解：
       1）抽象数据类型如何变化成该数据结构
       2)  该数据结构的定义及相关术语
       3）依据数据在计算机中的顺序存储结构和链式存储结构给出具体的C语言组织代码。
       4）给出顺序存储结构及链式存储结构上各C语言算法的实现及比较。
       5）总结
       对查找和排序基本算法我们用如下的形式讲解：
       1）问题提出，即要解决的问题是什么
       2）选择合适的数据结构及为什么选择该数据结构
       3）先择算法的过程
       4）算法实现。
       5）总结
线性表的抽象数据类型及抽象操作为：
ADT 线性表(List)
Data
        DT node;
        DT prev;//optinal
        DT next;//optinal
Operation:
        changeNode;
        updateNode;
        findNode;
        nodeLength;
树的抽象数据类型及抽象操作为：
ADT 对(Tree)
Data
       Data parent;//optinal
       DT node;
       Data child[maxnodeD] //optinal
Operation:
        changeNode;
        updateNode;
        findNode;
        nodeLength;
图的抽象数据类型及抽象操作为：
ADT 图(Graph)
Data
VertexType vexs[MAXVEX];
        EdgeType   arc[MAXARC];//optinal
Operation
       changeNode;
       updateNode;
       findNode;
让篇开始进入详细讲解：
最后附上我们可爱的数据元素及关系的图形表示，以后我们会经常见到他们，哈：