用链表(LinkedList)封装成队列

package linkedlist_queue;

import java.util.Iterator;
import java.util.LinkedList;

public class Link_queue {
//队列的性质:先进先出,队列是从尾部插入的,删除是从头部删除的
	private LinkedList lqueue;
	public Link_queue()
	{
		lqueue=new LinkedList();
	}
	public void insert(Object obj)     //添加函数
	{
		lqueue.addLast(obj);        //从尾部插入数据
	}
	public void clear()
	{
		lqueue.clear();
	}
	public boolean isempty()       //判断队列是否为空
	{
		return lqueue.isEmpty();
	}
	public Object get()      //获取队列中的元素
	{
		return lqueue.removeFirst();
	}
	public Object get_first()   //只能获取队列中的第一个元素
	{
		return lqueue.getFirst();
	}
	public Object element()    //此方法表示获取头部元素但不删除头部元素
	{
		return lqueue.element();
	}
}

//以下是对队列的演示
package linkedlist_queue;

import java.util.LinkedList;

public class Test_queue {

	public static void main(String[] args)
	{
		Link_queue queue=new Link_queue();
		queue.insert("apples");
		queue.insert("oranges");
		queue.insert("bananas");
		queue.insert("juice");
		
		System.out.println(queue.get_first());    //获取队列的第一个元素
		System.out.println(queue.element());      //获取队列的第一个元素
		
		while(!queue.isempty())                  //循环获取队列中的元素
			System.out.print(queue.get()+" ");
		System.out.println();
	}
}

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值