摘要：
七、查找 概述 查找表：由同一类型的数据元素（或记录）构成的集合。 静态查找表 静态查找是指在静态查找表上进行的查找操作，在查找表中满足条件的数据元素的存储位置或各种属性。静态查找表的查找算法主要有： 顺序查找：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k进行比较，若当前扫描到的关 阅读全文
摘要：
六、图 图的概念 图是一种较线性表和树更为复杂的数据结构，在图形结构中，结点之间关系可以是任意的，图中任意两个数据元素之间都可能相关。 有向图和无向图 若无向图中的每两个顶点之间都存在着一条边，则称该无向图称作完全无向图；显然完全无向图中包含着e=n(n-1)/2条边。若有无向图中的每两个顶点之间都 阅读全文
摘要：
五、树 树的定义 树的逻辑表示：树形表示法、文氏图表示法、凹入表示法、括号表示法。 结点：表示树中的元素，包括数据项及若干指向其子树的分支。 结点的度：结点拥有的子树树；树的度：一棵树中最大的结点度数 叶子结点：度为0的结点；分支结点：度不为0的结点；孩子：结点子树的根称为该结点的孩子；双亲：孩子结 阅读全文
摘要：
一、数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中，计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义： 逻辑结构： 物理结构：数据的逻辑结构在计算机中的表示，称此为物 阅读全文