队列简单实现-JAVA语言实现

电玩女神 2022-10-02 00:47 124阅读 0赞

用数组来实现队列，具体过程如下：

public class MyQueue {
    	int[] elements;
    	
    	//构造方法
    	public MyQueue() {
    		elements = new int[0];
    	}
    	
    	//入队
    	public void add(int elem) {
    		//创建一个新数组
    		int[] element = new int[elements.length + 1];
    		for(int i = 0; i < elements.length; i++) {
    			element[i] = elements[i];
    		}
    		element[elements.length] = elem;
    		elements = element;
    	}
    	
    	//出队
    	public int poll() {
    		//取得数组中的第一个元素
    		int elem = elements[0];
    		
    		int[] newElement = new int[elements.length - 1];
    		for(int i = 0; i < newElement.length; i++) {
    			newElement[i] = elements[i + 1];
    		}
    		elements = newElement;
    		return elem;
    	}
    	
    	//判断队空
    	public boolean isEmpty() {
    		return elements.length == 0;
    	}
    }

编写测试程序，用来测试队列的实现。

import java.util.Scanner;
    
    public class TestMyQueue {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		MyQueue mq = new MyQueue();
    		Scanner input = new Scanner(System.in);
    		System.out.print("请输入队列中元素的个数:");
    		int n = input.nextInt();
    		System.out.println("现在开始入队:");
    		for(int i = n; i >= 0; i--) {
    			mq.add(i);
    		}
    		System.out.println("现在开始出队");
    		for(int i = 0; i <= n; i++) {
    			System.out.println(mq.poll());
    		}
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java语言实现一个队列

【前言】以前写代码总是用的jdk自带的工具类，如果要想明白底层是怎么实现的，必须得自己亲自写一个。【过程】用Java语言实现一个队列，符合先进先出的原则。代码如下：

╰半夏微凉°/ 2023年10月11日 13:02/ 0 赞/ 37 阅读

相关环形队列-JAVA语言实现

环形队列实现类： public class CycleQueue { private int maxSize; // 表示数组的最大容量

阳光穿透心脏的1/2处/ 2023年06月08日 03:19/ 0 赞/ 6 阅读

相关 c语言实现队列

C语言实现队列我的stack和queue都是用双向链表实现的，感觉链表实现起来容易一点，特别是不用注重考虑扩容的事情，这样一想java的hashmap实现确实挺重要的，

刺骨的言语ヽ痛彻心扉/ 2022年12月24日 05:00/ 0 赞/ 148 阅读

相关队列简单实现-JAVA语言实现

用数组来实现队列，具体过程如下： public class MyQueue { int[] elements; //构造方法

电玩女神/ 2022年10月02日 00:47/ 0 赞/ 125 阅读

相关队列 c语言实现

1.导言栈和队列是两种常见的线性表，栈因为只能在表的一端进行插入和删除，这种结构决定了栈后进先出的特性，队列也是一种受限的线性表，队列只能在表的一端进行插入，在表的另一端进

雨点打透心脏的1/2处/ 2022年08月04日 10:51/ 0 赞/ 200 阅读

相关 Java实现一个简单的队列Queue

队列是一种先进先出的一种数据结构。就像排队一样先到先买。从最后插入，从第一个拿出。这样就实现了一个简单队列 ArrayList 是基于我自己实现的动态数组的有需求的朋友可以

た入场券/ 2022年05月17日 09:18/ 0 赞/ 189 阅读

相关队列-循环队列-C语言实现

include<stdio.h> //循环队列完成 include<malloc.h> include<stdlib.h> include<st

以你之姓@/ 2022年04月02日 06:23/ 0 赞/ 360 阅读

相关 Java语言实现优先级队列

这篇文章写得很好，值得推荐。 [Java数据结构与算法解析(十三)——优先级队列][Java] [Java]: https://blog.csdn.net/u012124

柔光的暖阳◎/ 2022年03月14日 08:42/ 0 赞/ 271 阅读

相关 Java实现简单顺序队列及循环队列

队列，就像流水线上的作业，先进先出，后进后出。资源有限的场景如线程池、及数据库连接池就是用队列来实现的。数组实现顺序队列，实现简单入队、出队操作； //数组实

╰+攻爆jí腚メ/ 2022年02月05日 03:19/ 0 赞/ 238 阅读

相关 C语言实现队列

1.什么是队列队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性

分手后的思念是犯贱/ 2022年01月30日 05:35/ 0 赞/ 283 阅读