Java 一维数组实现一个栈（Stack）类

àì夳堔傛蜴生んèń 2022-05-08 18:06 162阅读 0赞

使用一维数组编码实现一个栈（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();
    		}
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关用Java实现栈（Stack）之数组实现

数组实现栈栈是一种后进先出的数据结构LIFO（Last In First Out ） package com.yang.review;

你的名字/ 2022年07月12日 08:27/ 0 赞/ 198 阅读

相关 Java集合-Stack【栈实现】

概述 > 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又

分手后的思念是犯贱/ 2022年05月25日 04:08/ 0 赞/ 200 阅读

相关 Java栈Stack

当我们目空所极，认为望穿一切时，我们才发现我们是多么的可悲的井底之蛙。有些java学者，认为自己已经把java学的出神入化了，这本身就是一种多么可悲的自大啊，在你用到的，你或许

我会带着你远行/ 2022年05月14日 02:51/ 0 赞/ 214 阅读

相关 Java 一维数组实现一个栈（Stack）类

使用一维数组编码实现一个栈（Stack）类，要求提供以下操作：（1）boolean isEmpty()：判断栈当前是否为空；（2）入栈操作void push(obj)：把数据元

àì夳堔傛蜴生んèń/ 2022年05月08日 18:06/ 0 赞/ 163 阅读

相关 C++实现一个二维数组类

ifndef __H_MATRIX_H__ define __H_MATRIX_H__ include <vector> using

谁践踏了优雅/ 2022年04月25日 04:12/ 0 赞/ 181 阅读

相关 java 栈(Stack)类

栈（Stack）类：栈是向量的一个子类，它实现了一个标准的后进先出的栈。堆栈只定义了默认函数，用来创建一个空栈。堆栈除了包括由Vector定义的所有方法，也定义了自己的

心已赠人/ 2022年04月18日 01:55/ 0 赞/ 238 阅读

相关 java集合类——Stack栈类与Queue队列

1.stack栈类 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9i

小咪咪/ 2022年03月06日 04:22/ 0 赞/ 281 阅读

相关用数组实现一个栈

首先是创建一个数据结构包括尺寸、数组模拟栈、定义栈顶top。构造器初始化size然后创建栈并且传入size。接着判断空、满进行出入栈操作、显示，最后测试创建对象初始化添加删

待我称王封你为后i/ 2021年11月17日 16:42/ 0 赞/ 299 阅读

相关 Java Stack栈的实现

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（

深藏阁楼爱情的钟/ 2021年10月18日 06:31/ 0 赞/ 324 阅读

相关多维数组 “ 拉平 “ 实现一维数组

背景：前两天项目中遇到个问题，通过双层map循环+await请求数据最终得到了一个二维数组，但是实际我想要的是二维数组里的那些对象，需要构建成一个一维数组（因为我要通过v-fo

迈不过友情╰/ 2021年09月04日 08:49/ 0 赞/ 563 阅读