数据结构
文章平均质量分 79
afei198409
这个作者很懒,什么都没留下…
展开
-
数据结构:队列
资料参考自原创 2014-05-03 03:11:13 · 559 阅读 · 0 评论 -
数据结构:栈
资料参考自原创 2014-05-03 02:51:20 · 542 阅读 · 0 评论 -
数据结构:链表
以下资料摘选自 链表由一系列结点组成,其第1个元素称为头结点。链表又分为单向链表和双向链表。 下面是单向链表的简单示例 结点类: template class Node { private: //next指向下一结点 Node *next; public: //data为数据成员 T data; //构造函数原创 2014-09-25 01:43:00 · 457 阅读 · 0 评论 -
数据结构:二叉搜索树
资料摘自 一棵普通的二叉树中可以存放数据,且在我们需要增加、删除或查找数据项时能提供快速访问。树结构可以显著地发送搜索的性能,因为到达一个数据的路径最长不超过树的深度。 对于一个含10000个元素的表,用顺序搜索法查找一个元素的预期比较次数是5000,而在一棵完全二叉树上进行同样的搜索,需要进行的比较不会超过14次。 为了将元素存储在树中以供有效访问,必须设计一种可原创 2015-05-10 19:47:50 · 353 阅读 · 0 评论 -
数据结构:树
资料摘自 树 树结构的特点是它是由唯一的起点“根”开始的“节点”集合。图11.4中,结点A是根根。如果用家族树的概念,一个结点可被看作“双亲”,它指向0个、1个或更多的子节点。 从根到节点之间的路径可以提供一种被称作节点的“层次”这样的度量。节点的层次等于从根到节点之间路径的长度。根的层次为0,根的每个子节点的层次为1,下一层节点的层次为2,以此类推。如下图所示:原创 2015-05-06 16:50:36 · 524 阅读 · 0 评论 -
数据结构:二叉树的访问--广度优先遍历法
资料摘自 广度优先扫描(层次扫描)算法 初始化步骤:将根节点插入到队列中 递归步骤: 1.队列为空时过程终止 2.将头节点p从队列中并打印其数据值 3.用该节点去标识位于树的下一层的子节点 if(p->Left()!= NULL) Q.QInsert(p->Left()); if(p->Right()!= NULL) Q.QInsert(p->Right()); 以下步骤原创 2015-05-06 21:16:57 · 1255 阅读 · 0 评论