数据结构篇:堆、栈、队列
作者:互联网
文章目录
堆篇
堆的概述
堆你可以说它是一个完全二叉树(堆本来就是完全二叉树)
堆的性质
堆中某个节点的值总是不大于或不小于其父节点的值。
根节点最大的堆叫做最大堆,反之称为最小堆
栈篇
栈的概述
这就是一个栈,类似于谷仓(知道我为什么要高亮谷仓这两个字吗?看栈的外形)
栈的下面是封住的,就像谷仓一样,扔进去之后,别的东西会堆在上面。(当然你也可以理解有一个无限大的栈)
栈的特点
先进栈的元素后出,后进栈的元素先出,这一种特性叫做先进后出,也叫FILO(First In Last Out)
队列篇
队列和栈有一点不同
那就是队列没有“底”,只有队头和队尾
队头允许数据删除,而队尾允许数据插入
上图中的元素1就位于队头,元素4位于队尾。
队列的性质
队列是先进先出的,后面的元素会顶着前面的元素
这种叫做FIFO(First In First Out)
标签:队头,队列,元素,概述,谷仓,数据结构,First 来源: https://blog.csdn.net/yingyouyu/article/details/104963314