栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java 堆栈-用数组实现堆栈

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java 堆栈-用数组实现堆栈

Java 堆栈-用数组实现堆栈

使用数组结构来设计一个Java程序,并使用循环来控制准备压入或弹出的元素,并仿真堆栈的各种操作。包括压入(push)与弹出(pop)函数,最后还要输出堆栈内所有的元素。

StackByArray.java
package basic;
class StackByArray {
	private int[] stack;
	private int top;
	public StackByArray(int stack_size) {
		stack=new int[stack_size];
		top=-1;
	}
	public boolean push(int data) {
		if(top>=stack.length) {
			System.out.println("堆栈已满,无法再压入");
		return false;
		}
		else {
			stack[++top]=data;
			return true;
		}
	}
	public boolean empty() {
		if(top==-1) return true;
		else return false;
	}
	public int pop() {
		if(empty()) {
			return -1;
		}else {
			return stack[top--];
		}
	}
}

test1.java
package basic;

import java.io.*;

public class test1 {
	public static void main(String[] args) throws IOException {
		BufferedReader buf;
		int value;
		StackByArray stack=new StackByArray(10);
		buf=new BufferedReader(new InputStreamReader(System.in));
		System.out.println("请输入十个数据:");
		for(int i=0;i<10;i++) {
			value=Integer.parseInt(buf.readLine());
			stack.push(value);
		}
		while(!stack.empty())
		System.out.println("堆栈弹出的顺序为:"+stack.pop());
		
	}
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/351020.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号