数据结构栈以及经典应用

栈（Stack）是一种常见的数据结构，它遵循后进先出（LIFO，Last-In-First-Out）的原则。

基本介绍

栈可以看作是一种特殊的线性表，只能在一端进行插入和删除操作，该端被称为栈顶，另一端被称为栈底。栈的操作包括入栈（Push）和出栈（Pop），入栈将元素放入栈顶，出栈将栈顶元素移除。

JAVA实现

以下是基于数组实现的栈

public class Stack {

    private int size = 0;

    private int[] array;

    public Stack() {

        this(10);

    }

    public Stack(int init) {

        if (init