Java用集合实现队列

这篇博客介绍了如何在Java中定义一个名为`MyQueue`的接口,包括`isEmpty`、`isFull`、`push`和`pop`四个方法。接着,作者实现了一个基于`LinkedList`的`MyQueueImpl`类,提供了队列的基本操作。当调用`pop`方法且队列为空时,会抛出`IndexOutOfBoundsException`。
摘要由CSDN通过智能技术生成
package com.ltl.test;

public interface MyQueue<E> {
	public boolean isEmpty();  //判空
	public boolean isFull();
	public void push(E e);  //入队
	public E poop();  //出队
}
package com.ltl.test;

import java.util.LinkedList;
import java.util.List;

public class MyQueueImpl<E> implements MyQueue<E>{
	private List<E> list = new LinkedList<>();

	@Override
	public boolean isEmpty() {
		// TODO Auto-generated method stub
		return list.isEmpty();
	}
	@Override
	public boolean isFull() {
		// TODO Auto-generated method stub
		return false;
	}

	@Override
	public void push(E e) {
		// TODO Auto-generated method stub
		list.add(e);
	}

	@Override
	public E poop() {
		// TODO Auto-generated method stub
		if(isEmpty()) {
			throw new IndexOutOfBoundsException("没有元素,队列为空");
		}
		return list.remove(0);
	}

}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值