程序员面试宝典-----栈与队列

1、栈

（1）定义：

栈采用后进先出（LIFO）顺序。换言之，像一堆盘子那样，最后入栈的元素最先出栈。实际上，栈和链表本质上是一样的，只不过用户通常只能看到栈顶元素。

（2）函数：

pop():将栈顶元素弹出栈，并返回栈顶元素的值。

push():向栈中压入一个元素。

peek():返回当前栈顶元素的值。

2、队列

（1）定义：

队列采用先进先出（FIFO）顺序。就像一支排队购票的队伍那样，最早入列的元素也是最先出列的。

（2）函数

enqueue():将元素从队尾压入队列。

dequeue():将元素从队头删除。