Java实现栈的入栈和出栈等基本操作

栈的英文为(stack)

栈是一个先入后出(FILO-First In Last Out)的有序列表。
栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。
根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除

栈的基本操作实现

package com.atguigu.stack;import java.util.Scanner;public class ArrayStackDemo {public static void main(String[] args) {//测试ArrayStack stack =new ArrayStack(4);String key="";boolean loop = true;Scanner scanner = new Scanner(System.in);while(loop) {System.out.println("show:表示显示栈");System.out.println("exit:退出程序");System.out.println("push:表示添加数据到栈（入栈）");System.out.println("pop:表示从栈取出数据（出栈）");System.out.println("请输入你的选择");key = scanner.next();switch(key) {case "show":stack.list();break;case "push":System.out.println("请输入一个数");int value = scanner.nextInt();stack.push(value);break;case "pop":try {int res = stack.pop();System.out.printf("出栈的语句是%d\n", res);}catch(Exception e) {System.out.println(e.getMessage());}break;case "exit":scanner.close();loop = false;break;default:break;}}System.out.println("程序退出");}}class ArrayStack{private int maxSize;private int[] stack;private int top = -1;public ArrayStack(int maxSize) {this.maxSize=maxSize;stack = new int[this.maxSize];}//栈满public boolean isFull() {return top == maxSize -1;}//栈空public boolean isEmpty() {return top == -1;}//出栈public void push(int value) {if(isFull()) {System.out.println("栈满");}top++;stack[top] =value;}//出栈public int pop() {if(isEmpty()) {throw new RuntimeException("栈空");}int value = stack[top];top--;return value;}//遍历栈public void list() {if(isEmpty()) {System.out.println("栈空，没有数据");return;}for(int i = top;i>=0;i--) {System.out.printf("stack[%d]=%d\n",i,stack[i]);}}
}

测试结果

Java实现栈的入栈和出栈等基本操作相关推荐

Java之根据入栈顺序是否能得到出栈顺序
入栈.出栈顺序匹配前言一.Java入栈.出栈 1.例题二.题解 A.纯正的模拟 B.LinkedHashSet C.利用CPU 总结参考文献前言给出入栈顺序,匹配一个出栈顺序是否合法,即出 ...
大话数据结构第四章栈的基本概念与出栈入栈操作
一.栈的顺序存储结构 1.基本概念栈顶就是表尾. 栈顶是栈插入和删除的地方. 栈就是只允许在表尾进行添加或删除,是顺序存储结构线性表的特例或者说简化. 为什么说是简化呢?相对于顺序存储结构来说栈只允 ...
在堆栈中，push为入栈操作，pop为出栈操作
LinkedList提供以下方法:(ArrayList无此类方法) addFirst(); removeFirst(); addLast(); removeLast(); 在堆栈中,push为入栈操作 ...
1.栈的压栈（入栈、进栈）及出栈 2.顺序表及链表的缓存命中
一.栈的压栈(入栈.进栈)及出栈 1.栈 1.1栈的概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作.进行数据插入和删除操作的一端称为栈顶,另一端称为栈底.栈中的数据元素 ...
已知入栈顺序求所有的出栈顺序已知出栈顺序求所有的入栈顺序
一.已知入栈顺序求所有的出栈顺序已知入栈顺序是{1,2,3,4,5},求所有的出栈顺序? 我的思路: 既然入栈顺序固定,我觉得可以使用递归来做. 先定义一个函数,比如说叫做help. //伪代码 v ...
栈 - 关于出栈序列，判断合法的出栈序列
文章目录 1 引例 2 做题方法 3 原因 3.1 选项D(4 3 1 2)的模拟 1 引例 (例)设栈的入栈序列是 1 2 3 4,则下列不可能是其出栈序列的是( ). A. 1 2 4 3 B. ...
数据结构实验之栈与队列七：出栈序列判定
Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次.输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序 ...
详解+G - 数据结构实验之栈与队列七：出栈序列判定
理解: 出入栈规律之一,如果前面有一个比较大的数,后面有连续的递增顺序,递增顺序>=2个小于前面比较大的数,那么此出栈顺序不可能实现.比如4,1,2,3,5. 思路:输入一个数,然后不断按照顺序 ...
ABCDE-入栈，不可能的出栈次序
ABCDE 入栈,不可能的出栈次序是? 实际上最简单的办法是用笔记录一下比如验证CDEBA的顺序可不可能,那么C先出栈于是栈应该是 C (先压入3,再弹出4) B (压入2) A (压入1) 然后弹 ...
1.若元素的进栈序列为：A、B、C、D、E，则：运用栈操作，能否得到出栈序列B、C、A、E、D和D、B、A、C、E？为什么？
初学数据结构,有一些有意思的东西就写出来记录一下这个是上课的时候老师出的课堂考试题目,觉得很有意思,分享给大家. 初看题目的时候,第一反应是栈是先进后出,那出栈顺序不就只有一种(E.D.C.B.A) ...

Java实现栈的入栈和出栈等基本操作

Java实现栈的入栈和出栈等基本操作相关推荐

最新文章

热门文章