队列的链式结构与实现

队列的链式结构

1.就是单向链表,只不过只能头出尾进,简称为链队列
2.为了操作方便,将队头指向头结点,队尾指向尾结点
3.操作与链表一致,使用链表的frist元素,与last元素进行操作

在这里插入图片描述

基本方法

public class LinkedQueue<E> implements Queue<E>{
	private LinkedList<E> list;
	public LinkedQueue(){
		list = new LinkedList<E>();
	}
	public int getSize() {
		return list.getSize();
	}

	public boolean isEmpty() {
		return list.isEmpty();
	}

	public void clear() {
		list.clear();
	}
	//进队
	public void enqueue(E e) {
		list.addLast(e);
	}
	//出队
	public E dequeue() {
		return list.removeFirst();
	}
	//获得队首,不出队
	public E getFront() {
		return list.getFirst();
	}
	//获得队尾,不出队
	public E getRear() {
		return list.getLast();
	}

toString() ,equals()

@Override
	public String toString() {
		StringBuilder sb = new StringBuilder();
		sb.append("LinkedQueue size="+getSize()+"\n");
		if(isEmpty()){
			sb.append("[]");
		}else{
			sb.append('[');
			for(int i=0;i<getSize();i++){
				sb.append(list.get(i));
				if(i!=getSize()-1){
					sb.append(',');
				}else{
					sb.append(']');
				}
			}
		}
		return sb.toString();
	}
	@Override
	public boolean equals(Object obj) {
		if(obj==null){
			return false;
		}
		if(obj==this){
			return true;
		}
		if(obj instanceof LinkedQueue ){
			LinkedQueue queue = (LinkedQueue) obj;
			if(queue.getSize()==getSize()){
				return list.equals(queue.list);
			}
		}
		return false;
	}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值