面试_线性数据结构_堆栈_队列

堆栈

可以把堆栈看作一堆垂直排列的书籍。为了获得位于中间位置的书，你需要拿掉放在它上面的所有书籍。这就是 LIFO（后进先出）方法的工作原理。

基本操作

• Push——在顶部插入元素
• Pop—— 从堆栈中删除后返回顶部元素
• isEmpty——如果堆栈为空，则返回 true
• Top ——返回顶部元素，但不从堆栈中删除

队列

与堆栈类似，队列是另一种线性数据结构，以顺序方式存储元素。堆栈和队列之间唯一的显着区别是，队列不是使用 LIFO 方法，而是应用 FIFO 方法，这是 First in First Out（先入先出）的缩写。

基本操作

• Enqueue() —— 向队列末尾插入元素
• Dequeue() —— 从队列头部移除元素
• isEmpty() —— 如果队列为空，则返回 true
• Top() —— 返回队列的第一个元素