其他分享
首页 > 其他分享> > 数据结构篇:堆、栈、队列

数据结构篇:堆、栈、队列

作者:互联网

文章目录

堆篇

堆的概述

在这里插入图片描述
堆你可以说它是一个完全二叉树(堆本来就是完全二叉树

堆的性质

堆中某个节点的值总是不大于或不小于其父节点的值。
根节点最大的堆叫做最大堆,反之称为最小堆

栈篇

栈的概述

在这里插入图片描述
这就是一个栈,类似于谷仓(知道我为什么要高亮谷仓这两个字吗?看栈的外形)
栈的下面是封住的,就像谷仓一样,扔进去之后,别的东西会堆在上面。(当然你也可以理解有一个无限大的栈)

栈的特点

先进栈的元素后出后进栈的元素先出,这一种特性叫做先进后出,也叫FILO(First In Last Out)

队列篇

在这里插入图片描述
队列和栈有一点不同
那就是队列没有“”,只有队头队尾
队头允许数据删除,而队尾允许数据插入
上图中的元素1就位于队头,元素4位于队尾。

队列的性质

队列是先进先出的,后面的元素会顶着前面的元素
这种叫做FIFO(First In First Out)

标签:队头,队列,元素,概述,谷仓,数据结构,First
来源: https://blog.csdn.net/yingyouyu/article/details/104963314