山科java实验2-5 使用一维数组编码实现一个栈（Stack）类

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

 

关于栈的应用之数值转化：可以看我博客里《栈与队列及其应用C语言实现（数据结构复习最全笔记）》中关于栈的数制转换部分的讲解，也可以看一道题：《十进制转十六进制 （练习栈方法）》

两个博客的链接：

https://blog.csdn.net/weixin_42110638/article/details/83106209

https://blog.csdn.net/weixin_42110638/article/details/83030406

package java实现栈;
import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Stack stack = new Stack(32);
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int n = scanner.nextInt();
        //测试栈
        stack.push(n);
        System.out.println("输出"+stack.getTop());
        System.out.println(stack.isEmpty());
        stack.pop();
        System.out.println(stack.isEmpty());
        //求n的二进制数
        while(n>0)
        {
        	stack.push(n%2);
        	n /= 2;
        }
        System.out.println("---------");
        while(!stack.isEmpty())
        {
        	System.out.print(stack.pop());
        }
        scanner.close();
	}

}

 

package java实现栈;

public class Stack {
    public Object []array;
    public int length;
    public int top;
	public Stack(int length) {
		this.length = length;
		array = new Object[length];
		top = -1;//初始值top为-1，此时栈空
	}
    public boolean isEmpty()
    {
    	if(top == -1)
    		return true;
    	else
    		return false;
    }
    public void push(Object obj)
    {
    	if(top != length)
    	{
    	    array[top+1]=obj;
    	    top++;
    	}
    	else
    		return;
    }
    public Object pop()
    {
    	Object e = null;
    	if(top > -1)
    	{
    		e = array[top];
    		array[top] = null;
    		top--;
    	}
    	return e;
    }
    public Object getTop()
    {
    	Object e = null;
    	if(top > -1)
    	{
    		e = array[top];
    	}
    	return e;
    }
}