数据结构-队列

最新推荐文章于 2025-08-17 21:14:48 发布

转载最新推荐文章于 2025-08-17 21:14:48 发布 · 831 阅读

文章标签：

#数据结构 #object #null #string #class

数据结构专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的自定义队列类MyQueue的实现方法。该队列使用数组作为底层数据结构，并提供了基本的操作如添加(add)、删除(remove)和查看队首元素(peek)等。此外还提供了一个判断队列是否为空的方法(empty)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class MyQueue {
	private Object[] obj={};
	private int rear = 0;
	private int head = 0;
	public MyQueue(int size){
		obj = new Object[size];
	}
	public boolean add(Object o){
		if(rear < obj.length-1){
			obj[rear++] = o;
			return true;
		}
		return false;
	}
	//FIFO,move queue head element
	public Object remove(){
		Object o = null;
		if(empty()){
			System.out.println("Queue empty,exit...");
			return null;
		}
		o = obj[head];
		obj[head] = null; //移走做置空处理
		head++;
		return o;
	}
	//返回队首元素，不挪走
	public Object peek(){
		Object o = null;
		if(!this.empty())
			o = obj[head];
		return o;
	}
	
	public boolean empty(){
		if(head == rear)
			return true;
		return false;
	}
	
	public static void main(String[] args){
		int[] iarr = {1,2,3,4};
		MyQueue mq = new MyQueue(4);
		for(int v:iarr){
			mq.add(v);
		}
		System.out.println("queue add finish!");
		System.out.println("remove element-->"+mq.remove());
		System.out.println("peek element-->"+mq.peek());
	}
}