queue的常见用法(deque不知道)

1、queue的定义

queue<typename>name

2、queue容器内元素的访问

由于queue本身就是一种先进先出的限制性数据结构,因此在STL中只能通过

front()来访问队首元素,或是通过back()来访问队尾元素

3、常用函数

①push()

push(x)

②front()、back()

分别获得队首元素和队尾元素

③pop()

令队首元素出队

④empty()

bool

⑤size()

4、queue的常见用途

当需要广度优先搜索时,可以不用自己手动实现一个队列

而是用queue作为代替

以提高程序的准确性

延伸:

STL的容器内还有两种容器与队列有关

分别是双端队列(seque)与优先队列

前者是首位皆可插入和删除的队列

后者是使用堆实现的默认将当前队列最大元素至于队首的容器

知识点来自于《算法笔记》

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: Java中的DequeQueue都是集合框架中的接口,但它们有一些区别。 Queue是一个先进先出(FIFO)的数据结构,它只允许在队列的一端插入元素,在另一端删除元素。Queue接口有许多实现,如LinkedList、PriorityQueue等。 而Deque(Double Ended Queue)是一个双端队列,它允许在队列的两端插入和删除元素。Deque接口也有许多实现,如ArrayDeque、LinkedList等。 因此,DequeQueue更加灵活,可以在队列的两端进行插入和删除操作。而Queue只能在队列的一端进行插入和删除操作。 ### 回答2: Deque(双端队列)和Queue(队列)是Java中两种不同的数据结构。 首先,Queue是一种先进先出(FIFO)的数据结构。它只能在队列的一端(称为队尾)插入新元素,并从另一端(称为队首)删除元素。Queue的常用实现类有LinkedList和PriorityQueue。 而Deque是一种既可以在队尾插入新元素,也可以在队首删除元素的数据结构。它支持FIFO和LIFO(后进先出)两种操作。在Java中,DequeQueue的子接口。Deque的常用实现类有LinkedList和ArrayDeque。 最明显的区别是,Queue只能在队尾插入元素和在队首删除元素。而Deque除了支持这两种操作外,还可以在队尾删除元素和在队首插入元素。这使得Deque相比于Queue在操作灵活性上更加强大。 此外,由于Deque实现了Queue接口,所以可以在需要Queue的地方使用Deque。也就是说,Deque既可以作为队列使用,也可以作为栈使用(栈是LIFO结构)。 在性能上,由于Deque的实现类LinkedList和ArrayDeque都是使用了双向链表和动态数组,因此它们在插入和删除操作上的性能较好,而LinkedList对于随机访问(根据索引获取元素)的性能较差。 总结来说,Deque相比于Queue更加灵活,既可以作为队列使用,也可以作为栈使用。它允许在队尾和队首进行插入和删除操作,可满足更多的应用需求。而Queue只支持队尾插入和队首删除操作,适用于先进先出的场景。 ### 回答3: Java中的DequeQueue都是用来存储元素的数据结构,但它们有一些区别。 首先,Queue是一个接口,它表示一个具有FIFO(先进先出)特性的数据结构。常见的实现类有LinkedList和PriorityQueue。它提供了一些基本的操作方法,例如插入、删除、查询队列头部元素等。 而Deque(Double Ended Queue)也是一个接口,它继承了Queue接口,并且允许在两端进行插入、删除和查询操作。除了拥有Queue接口的特性外,Deque还提供了一些额外的方法,例如在队列的头部和尾部插入和删除元素,以及获取头部和尾部元素。常见的实现类有LinkedList和ArrayDeque。 因此,主要区别在于Deque是一个双端队列,可以在队列的头部和尾部进行插入、删除和查询操作,而Queue只能在队列的尾部进行插入操作,头部进行删除和查询操作。 另外,Queue接口还提供了一些用于处理特定需求的实现类,例如PriorityQueue可以根据元素的优先级进行排序,ArrayBlockingQueue可以限制队列的容量等。 综上所述,Queue只能在队列尾部进行插入操作,具有FIFO特性;而Deque是一个双端队列,可以在队列的头部和尾部进行插入、删除和查询操作。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值