这篇文章给大家分享的是有关Java实现顺序栈原理的示例分析的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。
什么是栈
1.栈的英文是stack
2.栈是一个先入后出的有序列表
3.栈是限制线性表元素的插入和删除只能在线性表的同一端进行的一种特殊的线性表，允许插入和删除的一端是，为变化的一端，成为栈顶，另外的一端为固定的一端为栈底
4.栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除的情况刚好相反，最后放入的元素先删除，最先放入的元素后删除
栈的应用场景
1.子程序的调用，在跳向子程序之前会先将下一条指令的地址存放在堆栈中，直到子程序执行后再将地址取出，最后回到原来的程序之中
2.递归的调用，和子程序的调用类似，只是出了存储下一个指令的地址外，也将参数、区域变量、等数据压入栈中
3.表达式的转换与求值
4.二叉树的遍历
5.图形的深度优先搜索
代码
栈
计算
安全
数据库
网络和加速
企业服务
package stack;
public 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;
}
//入栈-push
public void push(int value) {
//先判断是否栈满了
if(isFull()) {
System.out.println("栈已经满了~");
return;
}else {
top++;
stack[top]=value;
}
}
//出栈-pop
public int pop() {
if(isEmpty()) {
throw new RuntimeException("栈已经空了~");
}
int value=stack[top];
top--;
return value;
}
//遍历栈
public void list() {
if(isEmpty()) {
System.out.println("栈空，没有数据~");
}
for(int i=top;i>=0;i--) {
System.out.printf("stack[%d]=%d\n",i,stack[i]);
}
}
}测试类
package stack;
import java.util.Scanner;
public class TestArrayList {
public static void main(String[] args) {
// TODO Auto-generated method stub
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) {
// TODO: handle exception
System.out.println(e.getMessage());
}
break;
case "exit":
scanner.close();
loop=false;
break;
default:
break;
}
}
System.out.println("程序退出!");
}
}感谢各位的阅读！关于“Java实现顺序栈原理的示例分析”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
