首页 > 其他 > 详细

数据机构简析--学习笔记

时间:2018-07-17 00:02:04      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:通讯   生成树   width   举例   技术分享   first   线性表   顶点   搜索   

技术分享图片

 

1.队列

先进先出 FIFO:first in first out

分为普通队列和环形队列两种

技术分享图片技术分享图片

前者元素移动,后者游标移动

相比之下环形队列对内存的利用更加充分,处理速度也更快。

队列常见用途:自动排号机

2.栈

 栈是一种机制,简称为栈机制

后进先出 LIFO:last in first out

比如电梯

技术分享图片

用途举例:进制转换和括号匹配(检验代码语法/格式)

 3.线性表

 线性表是n个数据元素的有限序列

技术分享图片

用途举例:通讯录,一元多项式

 4.树

 树是节点的有限集合

技术分享图片技术分享图片技术分享图片

 

A的度为3,

B、D的度为2,

C、E、F、G、H的度为0,也叫终端节点(叶子)

BCDEFGH均为A的子孙

 第几层节点深度就为几,当前树的深度为3

二叉树:所有节点的度都小于等于2

 技术分享图片

先访问根的就是前序遍历,第二个访问根节点的是中序遍历,最后访问根的就是后序遍历

树的用途:

压缩软件---赫夫曼树

搜索---人机对战

5.图

 技术分享图片技术分享图片

图中每一个节点称作顶点,连线称作弧。

从一个顶点发出去的弧数称作出度数,反之为入度。V1出度为2,入度为1。

技术分享图片技术分享图片技术分享图片技术分享图片

 

无向图中的双向连线称作边,每个顶点都有连向其他顶点的直接的或间接的边的图被称作连通图;每个顶点之间都有直接连线的图称作完全图;完全图可以简化为最少的边连接每一个顶点,这个图被称作生成树。

图的表示法,图的遍历,和最有价值的  最小生成树

应用举例:城市路径规划,工程规划,战略规划

 

数据机构简析--学习笔记

标签:通讯   生成树   width   举例   技术分享   first   线性表   顶点   搜索   

原文:https://www.cnblogs.com/sen-c7/p/9302283.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号