堆、栈、队列概念
堆 heap
堆的特点是"无序"的 key-value"键值对"存储方式。堆的存取方式跟顺序没有关系,不局限出入口。
栈 stack
栈的特点是"LIFO,即后进先出(Last in, first out)"。数据存储时只能从顶部逐个存入,取出时也需从顶部逐个取出。
队列 queue
队列的特点是是"FIFO,即先进先出(First in, first out)" 。数据存取时"从队尾插入,从队头取出"。
"与栈的区别:栈的存入取出都在顶部一个出入口,而队列分两个,一个出口,一个入口"。