- 1、本文档共29页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
精品文档
1、数据 (Data) :是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并
被计算机程序处理的符号的总称。
数据元素 (Data Element) :是数据的基本单位,在程序中通常作为一个整体来进行考虑和
处理。
一个数据元素可由若干个 数据项 (Data Item) 组成。数据项是数据的不可分割的最小单位。数
据项是对客观事物某一方面特性的数据描述。
数据对象 (Data Object) :是性质相同的数据元素的集合,是数据的一个子集。如字符
集合 C={ ‘A’, ’B’。, ’C, …}
数据结构 (Data Structure) :是指相互之间具有 (存在 )一定联系 (关系 )的数据元素的集合。 元素
之间的相互联系 (关系 )称为逻辑结构。 数据元素之间的逻辑结构有四种基本类型,如图 1-3
所示。
① 集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。
② 线性结构:结构中的数据元素之间存在一对一的关系。
③ 树型结构:结构中的数据元素之间存在一对多的关系。
④ 图状结构或网状结构:结构中的数据元素之间存在多对多的关系。
2、顺序结构:数据元素存放的地址是连续的 ;
链式结构:数据元素存放的地址是否连续没有要求。
数据的逻辑结构和物理结构是密不可分的两个方面,一个算法的设计取决于所选定的逻辑
结构,而算法的实现依赖于所采用的存储结构。
在 C 语言中,用一维数组表示顺序存储结构;用结构体类型表示链式存储结构。
3、C 语言中用带指针的结构体类型来描述
typedef struct Lnode
{ ElemType data; /* 数据域,保存结点的值 */
struct Lnode *next; /* 指针域 */
}LNode; /* 结点的类型 */
4、循环队列为空: front=rear 。
循环队列满: (rear+1)%MAX_QUEUE_SIZE =front。
5、性质 1:在非空二叉树中,第 i 层上至多有 2i-1 个结点 (i ≧1)。
性质 2:深度为 k 的二叉树至多有 2k-1 个结点( k ≧1) 。
性质 3:对任何一棵二叉树,若其叶子结点数为 n0 2 0 2
,度为 2 的结点数为 n ,则 n =n +1。
一棵深度为 k 且有 2 k-1 个结点的二叉树称为满二叉树 (Full Binary Tree) 。
完全二叉树的特点: 若完全二叉树的深度为 k ,则所有的叶子结点都出现在第 k 层或 k-1
层。对于任一结点,如果其右子树的最大层次为 l ,则其左子树的最
大层次为 l 或 l+1。
精品文档
精品文档
性质 4:n 个结点的完全二叉树深度为: ㏒ 2n +1 。
性质 5:若对一棵有 n 个结点的完全二叉树 (深度为 └㏒ 2 n┘+1) 的结点按层(从第 1 层到
第 ㏒ 2n +1 层 )序自左至右进行编号 ,则对于编号为 i (1 ≦i ≦n) 的结
点:
⑴ 若 i=1 :则结点 i 是二叉树的根, 无双亲结点; 否则,若 i1 ,则其双亲结点编号是 i/2 。
⑵ 如果 2in :则结点 i 为叶子结点,无左孩子;否则,其左孩子结点编号是 2i 。
⑶ 如果 2i+1n :则结点 i 无右孩子;否则,其右孩
文档评论(0)