堆栈介绍

Stack也叫栈，是一个线性表，操作有限。限制线性表只能在页脚插入和删除。一端称为栈顶，另一端称为栈底。向堆栈中插入新元素也称为push、push或push。它把新元素放在堆栈的顶部，使它成为一个新的顶部元素。从堆栈中删除一个元素也称为创建堆栈或撤销堆栈。就是删除栈顶元素，使其相邻元素成为新的顶元素。

堆积图

堆积图

代码实现

/** * 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