计算机数据指计算机能够处理和保存的信息.pptVIP

⑤数组 顺序存储结构在计算机内是用一组连续的内存单元来存储数组的。它分为行优先顺序存储和按列优先顺序存储两种。 一维数组本身就是顺序表结构，多维数组是一种特殊的线性结构。基于二维数组应用最为广泛，像数学中的矩阵、生活中常见的报表都是二维数组。 ⑥串 串是一种数据元素固定为字符的线性表。 就数据结构而言，串归属于线性表数据结构。 线性表上的操作是针对线性表中的某个数据元素进行，而串上的操作是针对串的整体或串的某一部分子串进行。 串的基本操作包括：判串、求串长、连接串、替换子串等。 三.非线性结构 非线性结构的逻辑特征：一个结点元素可能有多个直接前趋和多个直接后继。 最主要的非线性结构有树结构、二叉树和图结构。 1.树结构基本概念 树结构是结点之间有分支、层次关系的结构，类似于自然界中的树，也有树根、树叶及联系它们的支干，它是一种倒生树。 在树中，一个结点元素简称“结点”。 2.有关树结构的术语： 叶子：没有后继的结点(或终端结点)。如图结点 D、E、F、G、H、J。 分支结点：非叶子结点称为分支结点(或非终端结点)。如图结点 A、B、C、I。 结点的度：一个结点的子树数目称为该结点的度。如图结点B的度为2；结点C的度为3；结点D、J的度为0。 树的度：树中各结点的度的最大值称为该树的度。如图所示树的度为3。 子结点：某结点的子成为该结点的子结点。 父结点：某结点的根，称该结点父结点。 兄弟：具有同一父结点的子结点。 如，结点C是结点G、H、I 的父结点； 结点G、h、I是结点C的子结点； 结点G、H、I 互为兄弟。 结点的层次：根结点层次为1，其他任何层次为父结点的层次加1。 树的深度：结点的最大层次值就是树的深度。图中树的深度为4。 有序树和无序树：若树中结点的各子树从左到右是有序的，即交换某结点各子树的相对位置，构成不同的树，称这棵树为有序树，反之则为无序树。 森林：森林是n棵树的集合(n≥0)。任何一棵树，删去根结点，树就变成丁森林。对树中的每个结点来说，其子树的集合就是一个森林。 3.二叉树结构 二叉树结构也是非线性结构中重要的一类，但二叉树结构不同于一般的树结构。 二叉树是n个结点的有限集合(n≥0)：该集合可以是空(即n=0)，即“空二叉树”；或者由一个根结点和两棵互不相交的被称为根的左子树和右子树组成。左子树和右子树分别又是一棵二叉树。 二叉树可以有五种基本形态。 [注意]一般树至少有一个结点，而二叉树可以空；二叉树的结点的子树区分为左子树和右子树，而一般树无此区分。 几个特殊二叉树的概念： 满二叉树。在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称做满二叉树。 图中结点字符代表该结点本身的数据信息，数字为该结点的顺序编号。 完全二叉树。二叉树只有最下面的两层上结点的度数小于2，并且最下一层上的结点都集中在该层最左边的位置，则称为完全二叉树。 二叉排序树。左子树上所有结点的关键字均小于根结点的关键字；右子树上所有结点的关键字均大于根结点的关键字。左子树和右子树本身又各是一棵二叉排序树。 二叉树的遍历。树遍历是按一定规律走遍树的每一个结点，使每个结点被访问而且只被访问一次。 一棵二叉树由三部分组成：根结点(记作D)、左子树(记作L)和右子树(记作R)。 当限定对左右子树的访问次序为先左后右，则有三种访问： DLR(称为先序遍历)ABDGECFH LDR(称为中序遍历)DGBEAFHC LRD(称为后序遍历)GDEBHFCA 4.图 图是一种复杂的非线性数据结构。图结点之间的联系可以是任意的。每个结点都可以与其他的点相联系。 有向图：如果图G的每条边都是有方向的，则称G为有向图。有向图的一条有向边是由两个顶点组成的有序树，通常用尖括号表示。如Vi,Vj表示一条有向边，Vi是边的顶点，Vj是边的终点。 无向图：如果图G的每条边都是无方向的，则称G为无向图。无向图中的边都是顶点的无序树，用圆括号表示。 四.查找与排序 1.查找算法 查找是根据给定的关键字值，在一组数据元素中确定一个关键字值等于给定值的数据元素。若存在该数据元素，则查找成功；否则查找失败。 查找算法取决于查找表中各数据元素在计算机存储系统中的组织方式与存储结构。 ⑴顺序查找 顺序查找的基本思想：从第一个数据元素开始，逐个把数据元素的关键字值和给定值比较，若某个元素的关键字值与给定值相等，则查找成功；如果直至第n个元素都不相等，说明不存在满足条件的数据元素，查找失败。 顺序查找方法适用于顺序存储结构和链式存储结构的查找表。 顺序查找举例：在线性表中查找54和19。 30 64 98 24 54 34 46 78 32 ⑴找：54-查找成功，查找长度为5。 ⑵找：19-查找失败，查找长度为9。 在