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

时间:2022-10-03 15:04:53

1、栈

(1)定义:

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

(2)函数:

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

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

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

2、队列

(1)定义:

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

(2)函数

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

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