数据结构
HarlanW
这个作者很懒,什么都没留下…
展开
-
数据结构 -- 链式存储
1.特点 通过指针连接起来的结点存储数据元素;2. 节点结构由数据域和指针域组成 3.分类 3.1 单链表 说明,头部指向第一个元素的地址,第一个元素指针域指向第二个元素,依次指向,最后一个元素指针域为空,没有指向其它元素,这样的节点通过指针域构成起来的链表称为单链表3.2 循环链表 最后一个元素的指针域指向头部构成一个元素链表...原创 2019-03-09 18:04:08 · 576 阅读 · 0 评论 -
数据结构 -- 树(一 基本概念和示意)
1.基本概念 树是n个结点的有限集合,是一组由边相连的结点的元素组织结构。 树结构示意图: 结点的度:一个结点的子树的个数记为该结点的度;如A结点的度为3,B结点的度为2 树的度:结点树的度数最大的值为树的度,如上图的树的度为2,因为B结点的度为2,是这颗树最大的结点度 叶子结点:没有下一级相关联的结点为叶子结点,如E,F,C,G 分...原创 2019-03-10 16:58:53 · 325 阅读 · 0 评论 -
图 -- (图的遍历)
图的遍历可分为广度优先遍历和深度优先遍历广度优先遍历:先访问一个顶点,然后访问顶点的邻居顶点;实现:每当一个顶点被访问后,就将其放入队列中,当对头顶点出列时,访问其未被访问的邻接点并令这些邻接顶点入队。 图示例: 图的遍历: frontVertex nextNeighhor 已访问的顶点 v...原创 2019-03-28 18:13:39 · 244 阅读 · 0 评论