queue

作者: 吴健民IT | 来源:发表于2021-02-22 22:02 被阅读0次

    定义:queue<int>name;

    队列是一种先进先出的数据结构,因此在STL中只能通过front()来访问队首元素,或是通过back()来访问队尾元素

    (1)push()

    (2)front()、back()

    (3)pop():队首元素出队

    (4)empty()

    (5)size()

    注意的是:使用front()和pop()函数前,必须用empty()判断队列是否为空。

    延伸:STL的容器中还有两种容器和队列有关,分别是双端队列(deque)和优先队列(priority_queue),前者是首尾皆可插入和删除的队列,后者是使用堆实现的默认将当前队列最大元素置于队首的容器。

    相关文章

      网友评论

          本文标题:queue

          本文链接:https://www.haomeiwen.com/subject/ubcqfltx.html