Loading

堆、栈、队列概念

堆 heap

堆的特点是"无序"的 key-value"键值对"存储方式。堆的存取方式跟顺序没有关系,不局限出入口。

heap

栈 stack

栈的特点是"LIFO,即后进先出(Last in, first out)"。数据存储时只能从顶部逐个存入,取出时也需从顶部逐个取出。

stack

队列 queue

队列的特点是是"FIFO,即先进先出(First in, first out)" 。数据存取时"从队尾插入,从队头取出"。

"与栈的区别:栈的存入取出都在顶部一个出入口,而队列分两个,一个出口,一个入口"。

queue
posted @ 2021-08-11 18:57  Frank-Link  阅读(198)  评论(0编辑  收藏  举报