进栈出栈顺序图解 什么是堆栈

文章目录

  • 堆积图
  • 堆积图
  • 代码实现
堆栈介绍
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
  • SXN输入法是什么意思(看完全懂)
  • 山东一名14岁的学生死于炭疽感染!有传染性吗?如何预防?
  • 女航天员如何在太空中保护隐私?有私人地带,享受水优惠
  • 什么习惯有助于长寿?喝酒养生助寿可信吗?
  • 基站疯狂耗电,套餐费用太高,5G是民用工程还是民弃工程?
【进栈出栈顺序图解 什么是堆栈】

    推荐阅读