java 双端队列

双端队列 Deque

@Test
public void testDeque(){
Deque<String>  subway=new LinkedList<String>();
System.out.println("龙泽站到了,前门后门各上五个人");
for(int i=0;i<5;i++){
subway.offerFirst("前门上"+i);
subway.offerLast("后门上"+i);
}
System.out.println(subway);
System.out.println("西二旗站到了,前后门各下3个人");
for(int i=0;i<3;i++){
subway.pollFirst();
subway.pollLast();
}
System.out.println(subway);
System.out.println("西二旗站 ,前后门各拥上15个人");
for(int i=6;i<21;i++){
subway.offerFirst("前门上"+i);
subway.offerLast("后门上"+i);
}
System.out.println(subway);

}


-----------------输出内容如下:


龙泽站到了,前门后门各上五个人
[前门上4, 前门上3, 前门上2, 前门上1, 前门上0, 后门上0, 后门上1, 后门上2, 后门上3, 后门上4]
西二旗站到了,前后门各下3个人
[前门上1, 前门上0, 后门上0, 后门上1]
西二旗站 ,前后门各拥上15个人
[前门上20, 前门上19, 前门上18, 前门上17, 前门上16, 前门上15, 前门上14, 前门上13, 前门上12, 前门上11, 前门上10, 前门上9, 前门上8, 前门上7, 前门上6, 前门上1, 前门上0, 后门上0, 后门上1, 后门上6, 后门上7, 后门上8, 后门上9, 后门上10, 后门上11, 后门上12, 后门上13, 后门上14, 后门上15, 后门上16, 后门上17, 后门上18, 后门上19, 后门上20]



相对于排着队 两个门进,两个出。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
/* * 基于双向链表实现双端队列结构 */ package dsa; public class Deque_DLNode implements Deque { protected DLNode header;//指向头节点(哨兵) protected DLNode trailer;//指向尾节点(哨兵) protected int size;//队列中元素的数目 //构造函数 public Deque_DLNode() { header = new DLNode(); trailer = new DLNode(); header.setNext(trailer); trailer.setPrev(header); size = 0; } //返回队列中元素数目 public int getSize() { return size; } //判断队列是否为空 public boolean isEmpty() { return (0 == size) ? true : false; } //取首元素(但不删除) public Object first() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外:双端队列为空"); return header.getNext().getElem(); } //取末元素(但不删除) public Object last() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外:双端队列为空"); return trailer.getPrev().getElem(); } //在队列前端插入新节点 public void insertFirst(Object obj) { DLNode second = header.getNext(); DLNode first = new DLNode(obj, header, second); second.setPrev(first); header.setNext(first); size++; } //在队列后端插入新节点 public void insertLast(Object obj) { DLNode second = trailer.getPrev(); DLNode first = new DLNode(obj, second, trailer); second.setNext(first); trailer.setPrev(first); size++; } //删除首节点 public Object removeFirst() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外:双端队列为空"); DLNode first = header.getNext(); DLNode second = first.getNext(); Object obj = first.getElem(); header.setNext(second); second.setPrev(header); size--; return(obj); } //删除末节点 public Object removeLast() throws ExceptionQueueEmpty { if (isEmpty()) throw new ExceptionQueueEmpty("意外:双端队列为空"); DLNode first = trailer.getPrev(); DLNode second = first.getPrev(); Object obj = first.getElem(); trailer.setPrev(second); second.setNext(trailer); size--; return(obj); } //遍历 public void Traversal() { DLNode p = header.getNext(); while (p != trailer) { System.out.print(p.getElem()+" "); p = p.getNex
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值