06 2018 档案
摘要：线性结构中的数据元素是一对一的关系，树形结构是一对多的非线性结构，非常类似于自然界中的树，数据元素之间既有分支关系，又有层次关系。树形结构在现实世界中广泛存在，如家族的家谱、一个单位的行政机构组织等都可以用树形结构来形象地表示。树形结构在计算机领域中也有着非常广泛的应用，如 Windows 操作系统
阅读全文
摘要：一：栈 栈和队列也是线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行，所以，把栈和队列称为操作受限的线性表。 1:栈的定义及基本
阅读全文
摘要：一：线性表 1.1：定义：零个或多个数据元素的有限序列 1.2： 线性表元素个数n定义为线性表的长度，n = 0称为空表，i 为数据元素ai在线性表中的位序。 1.3：满足线性表的条件：（1）：有序，有限 （2）：第一个元素无前驱，最后一个元素无后继 （3）：数据类型相同 （4）：元素之间首位相连
阅读全文
