栈的介绍

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

入栈图解

出栈图解

代码实现

/**
* All rights Reserved, Designed By https://www.tulingxueyuan.com/
* @Title: ArrayStack.java
* @Package com.tuling.infix
* @Description:
* @author 北京图灵学院
* @date 2019年11月21日
* @version V1.0
*/

package com.tuling.infix;
/**
 * @ClassName: ArrayStack
 * @Description:
 * @author 小白
 * @date 2019年11月21日
 *
 */
public class ArrayStack {
	private int[] stack;
	private int count;
	private int top;
	/**
	 * 创建一个新的实例 ArrayStack.
	 *
	 */
	public ArrayStack() {
		this(10);
	}
	/**
	 * 创建一个新的实例 ArrayStack.
	 *
	 * @param count
	 */
	public ArrayStack(int count) {
		this.count = count;
		stack = new int[count];
		top = -1;
	}
	/**
	*
	* @Title: push
	* @Description:入栈
	* @param data
	* @return void
	* @throws
	*/
	public void push(int data) {
		if(isFull()) {
			throw new IllegalArgumentException("栈溢出！");
		}
		stack[  top] = data;
	}
	/**
	*
	* @Title: show
	* @Description:显示栈内的所有数据
	* @param
	* @return void
	* @throws
	*/
	public void show() {
		if(isEmpty()) {
			throw new IllegalArgumentException("栈为空！");
		}
		//从栈顶开始展示
		for(int i = top; i