数据结构与算法之 栈(Stack)的Java实现

 后入先出的数据结构

---

在 LIFO 数据结构中，将首先处理添加到队列中的最新元素。

与队列不同，栈是一个 LIFO 数据结构。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。

 

示例 - 栈

---

1. 入栈：你可以单击下面的 Push 按钮查看如何将新元素 6 添加到栈中。

2. 退栈：你可以单击下面的 Pop 按钮查看当你从栈中弹出一个元素时将移除哪个元素。

    Push                      Pop

 

实现 - 栈