Java学习——数据结构之栈
2021/11/30 20:38:57
本文主要是介绍Java学习——数据结构之栈,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
栈(stack)
栈是一个先入后出的有序列表。
栈是限制线性表中元素的插入和删除只能在线性表的同一端进行操作的一种特殊线性表。其中,允许插入和删除的一端为变化的一段,称为栈顶(Top),另一端为固定的一端,称为栈底。
根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除的元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除。
实现栈的思路分析
-
使用数组来模拟栈
-
定义一个top来表示栈顶,初始化为-1
-
入栈:top++;stack[top]=data;
-
出栈:int value =stack[top];top--;return value
栈的代码实现
//定义一个ArrayStack 表示栈 class ArrayStack{ private int maxSize; //栈的大小 private int[] stack; //数组,数组模拟栈,数据就放在该数组 private int top =-1; //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; } top++; stack[top] = value; } //出栈 pop public int pop(){ if(isEmpty()){ throw new RuntimeException("栈空!没有数据!"); }else { int value = stack[top]; top--; return value; } } //栈的遍历 遍历时需要从栈顶开始显示数据 public void showStack(){ if(isEmpty()){ System.out.println("栈为空,没有数据!"); } for(int i=top;i>-1;i--) System.out.printf("stack[%d]=%d\n",i,stack[i]); } }
这篇关于Java学习——数据结构之栈的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28微服务架构中API版本控制的实践
- 2024-09-28AI给的和自己写的Python代码,都无法改变输入框的内容,替换也不行
- 2024-09-27Sentinel配置限流资料:新手入门教程
- 2024-09-27Sentinel配置限流资料详解
- 2024-09-27Sentinel限流资料:新手入门教程
- 2024-09-26Sentinel限流资料入门详解
- 2024-09-26Springboot框架资料:初学者入门教程
- 2024-09-26Springboot框架资料详解:新手入门教程
- 2024-09-26Springboot企业级开发资料:新手入门指南
- 2024-09-26SpringBoot企业级开发资料新手指南