Java 一维数组实现一个栈(Stack)类

使用一维数组编码实现一个栈(Stack)类,要求提供以下操作:(1)boolean isEmpty():判断栈当前是否为空;(2)入栈操作void push(obj):把数据元素obj插入堆栈;(3)出栈操作Object pop():出栈,并返回删除的数据元素;(4)Object getTop():取堆栈当前栈顶的数据元素并返回;(5)利用Stack类实现一个方法:输入一个正整数,输出该整数所对应的二进制数。

import java.util.*;
public class Stack {

	public Object[] s;
	int len=0;
	public Stack(int b) {
		s=new Object[b];
		for(int i=0;i<b;i++) {
			s[i]=null;
		}
	}
	public boolean isEmpty() {
		if(len==0)return true;
		return false;
	}
	public void push(Object a) {
		s[++len]=a;
	}
	public Object pop() {
		Object a=s[len];
		s[len--]=null;
		return a;
	}
	public Object getTop() {
		Object a=s[len];
		return a;
	}
	public static void main(String[] args) {
		Stack t=new Stack(1000);
		int number;
		Scanner x=new Scanner(System.in);
		number = x.nextInt();
		while(number>0) {
			t.push(number%2);
			number/=2;
		}
		while(!t.isEmpty()) {
			System.out.print(t.getTop());
			t.pop();
		}
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值