（面经总结）一篇文章带你整理面试过程中关于 Java中对于栈和队列的复习的相关知识点

一、栈及其Java实现

栈（Stack）又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。

其中，允许进行插入和删除操作的一端叫作栈顶（Top），另一端叫作栈底（Bottom），栈底固定，栈顶浮动。

栈中的元素个数为零时，该栈叫作空栈。插入一般叫作进栈（Push），删除叫作退栈（Pop）。

栈也叫作后进先出（FILO-First In Last Out）的线性表。具体的数据结构如图4-1所示。

要实现一个栈，需要先实现以下核心方法：

• push()：向栈中压入一个数据，先入栈的数据在最下边
• pop()：弹出栈顶数据，即移除栈顶数据。
• peek()：返回当前的栈顶数据。

（1）定义栈的数据结构

以上代码定义了一个Stack的类，用来存储栈的数据结构；定义了一个数组data&#