首页 / 算法 / 5, java数据结构和算法: 栈
5, java数据结构和算法: 栈
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了5, java数据结构和算法: 栈,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1009字,纯文字阅读大概需要2分钟。
内容图文
![5, java数据结构和算法: 栈](/upload/InfoBanner/zyjiaocheng/631/c28e2935710d494783f4a59de865d55b.jpg)
直接上代码:
class ArrayStack{
//用数组模拟栈
int maxSize;
int[] stack;
int top = -1;//表示栈顶
public ArrayStack(int maxSize) {
this.maxSize = maxSize;
this.stack = new int[maxSize];
}
//1, 入栈
public void pushStack(int value){
//判断是否满
if(IsFull()){
System.out.println("栈满了,不能添加");
return;
}
top++;
stack[top] = value;
}
//2, 出栈
public int popStack() throws Exception {
if(IsEmpty()){
throw new Exception("栈为空,不能出栈");
}
int value = stack[top];
top--;
return value;
}
//3. 栈的遍历
public void show(){
if(stack.length == 0){
System.out.println("栈空,不能遍历");
return;
}
for (int i = top; i >= 0; i--) {
System.out.println(stack[i]);
}
}
private boolean IsFull() {
return top == maxSize-1;
}
private boolean IsEmpty(){
return top == -1;
}
}
测试代码:
public static void main(String[] args) throws Exception {
ArrayStack stack = new ArrayStack(4);
stack.pushStack(1);
stack.pushStack(2);
stack.pushStack(3);
stack.pushStack(4);
stack.show();//4-3-2-1 先进后出
System.out.println("========");
stack.popStack();
stack.show();//3-2-1
}
测试结果:
内容总结
以上是互联网集市为您收集整理的5, java数据结构和算法: 栈全部内容,希望文章能够帮你解决5, java数据结构和算法: 栈所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。