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

电玩女神 2022-10-02 00:47 112阅读 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 条评论，112人围观）

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

相关阅读

相关 c语言实现队列

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

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

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

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

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

相关队列 c语言实现

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

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

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

对于队列的应用的很多，但是我觉得理解队列最重要的是要记住，先进先出，一端插入，一端删除。（1）队列的定义：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端

左手的ㄟ右手/ 2022年06月06日 10:53/ 0 赞/ 186 阅读

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

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

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

相关 Java客户端实现RabbitMQ简单队列

一.导包在maven中添加依赖。 <dependency> <groupId>com.rabbitmq</groupId> <

我就是我/ 2022年04月17日 05:08/ 0 赞/ 210 阅读

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

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

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

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

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

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

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

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

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

相关 C语言实现队列

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

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