数据结构
文章平均质量分 79
afei198409
这个作者很懒,什么都没留下…
展开
-
数据结构:队列
资料参考自原创 2014-05-03 03:11:13 · 545 阅读 · 0 评论 -
数据结构:栈
资料参考自原创 2014-05-03 02:51:20 · 534 阅读 · 0 评论 -
数据结构:链表
以下资料摘选自链表由一系列结点组成,其第1个元素称为头结点。链表又分为单向链表和双向链表。下面是单向链表的简单示例结点类:templateclass Node{ private: //next指向下一结点 Node *next; public: //data为数据成员 T data; //构造函数原创 2014-09-25 01:43:00 · 445 阅读 · 0 评论 -
数据结构:二叉搜索树
资料摘自一棵普通的二叉树中可以存放数据,且在我们需要增加、删除或查找数据项时能提供快速访问。树结构可以显著地发送搜索的性能,因为到达一个数据的路径最长不超过树的深度。 对于一个含10000个元素的表,用顺序搜索法查找一个元素的预期比较次数是5000,而在一棵完全二叉树上进行同样的搜索,需要进行的比较不会超过14次。为了将元素存储在树中以供有效访问,必须设计一种可原创 2015-05-10 19:47:50 · 341 阅读 · 0 评论 -
数据结构:树
资料摘自树树结构的特点是它是由唯一的起点“根”开始的“节点”集合。图11.4中,结点A是根根。如果用家族树的概念,一个结点可被看作“双亲”,它指向0个、1个或更多的子节点。从根到节点之间的路径可以提供一种被称作节点的“层次”这样的度量。节点的层次等于从根到节点之间路径的长度。根的层次为0,根的每个子节点的层次为1,下一层节点的层次为2,以此类推。如下图所示:原创 2015-05-06 16:50:36 · 504 阅读 · 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 · 1241 阅读 · 0 评论