/**

 * Created by Frank

 */

public class ToyStack {

    /**

     * 栈的最大深度

     **/

    protected int MAX_DEPTH = 10;

    /**

     * 栈的当前深度

     */

    protected int depth = 0;

    /**

     * 实际的栈

     */

    protected int[] stack = new int[MAX_DEPTH];

    /**

     * push，向栈中添加一个元素

     *

     * @param n 待添加的整数

     */

    protected void push(int n) {

        if (depth == MAX_DEPTH - 1) {

            throw new RuntimeException("栈已满，无法再添加元素。");

        }

        stack[depth++] = n;

    }

    /**

     * pop，返回栈顶元素并从栈中删除

     *

     * @return 栈顶元素

     */

    protected int pop() {

        if (depth == 0) {

            throw new RuntimeException("栈中元素已经被取完，无法再取。");

        }

        // --depth，dept先减去1再赋值给变量dept，这样整个栈的深度就减1了（相当于从栈中删除）。

        return stack[--depth];

    }

    /**

     * peek，返回栈顶元素但不从栈中删除

     *

     * @return

     */

    protected int peek() {

        if (depth == 0) {

            throw new RuntimeException("栈中元素已经被取完，无法再取。");

        }

        return stack[depth - 1];

    }

}