• STL中的单向队列queue


    转载自:http://blog.csdn.net/morewindows/article/details/6950917

    stl中的queue指单向队列,使用时,包含头文件<queue>。

    关键要会用queue,实际上就是掌握该类的各种操作,如下:

    常用函数push(e),pop(),front(),back(),size(),empty(),与的常用函数较为相似。

    在STL中,单向队列是以别的容器作为底层数据结构,再改变接口使之符合单向队列的特性。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。

    VS2008中queue单向队列的源代码

    友情提示:初次阅读时请注意其实现思想,不要在细节上浪费过多的时间。

    template<class _Ty, class _Container = deque<_Ty> >
    class queue
    {    // FIFO queue implemented with a container
    public:
        typedef _Container container_type;
        typedef typename _Container::value_type value_type;
        typedef typename _Container::size_type size_type;
        typedef typename _Container::reference reference;
        typedef typename _Container::const_reference const_reference;
    
        queue() : c()
        {    // construct with empty container
        }
    
        explicit queue(const _Container& _Cont) : c(_Cont)
        {    // construct by copying specified container
        }
    
        bool empty() const
        {    // test if queue is empty
            return (c.empty());
        }
    
        size_type size() const
        {    // return length of queue
            return (c.size());
        }
    
        reference front()
        {    // return first element of mutable queue
            return (c.front());
        }
    
        const_reference front() const
        {    // return first element of nonmutable queue
            return (c.front());
        }
    
        reference back()
        {    // return last element of mutable queue
            return (c.back());
        }
    
        const_reference back() const
        {    // return last element of nonmutable queue
            return (c.back());
        }
    
        void push(const value_type& _Val)
        {    // insert element at beginning
            c.push_back(_Val);
        }
    
        void pop()
        {    // erase element at end
            c.pop_front();
        }
    
        const _Container& _Get_container() const
        {    // get reference to container
            return (c);
        }
    
    protected:
        _Container c;    // the underlying container
    };</span>

    由以上可以看出,单向队列queue封装了别的底层数据结构(默认为deque),并改动接口以实现自身特性。

    下面给出单向队列的使用范例:

    //单向队列 queue支持 empty() size() front() back() push() pop()
    
    #include <queue>
    #include <vector>
    #include <list>
    #include <cstdio>
    using namespace std;
    
    int main()
    {
        //可以使用list作为单向队列的容器,默认是使用deque的。
        queue<int, list<int>> a;
        queue<int>        b;
        int i;
    
        //压入数据
        for (i = 0; i < 10; i++)
        {
            a.push(i);
            b.push(i);
        }
    
        //单向队列的大小
        printf("%d %d
    ", a.size(), b.size());
    
        //队列头和队列尾
        printf("%d %d
    ", a.front(), a.back());
        printf("%d %d
    ", b.front(), b.back());
    
        //取单向队列项数据并将数据移出单向队列
        while (!a.empty())
        {
            printf("%d ", a.front());
            a.pop();
        }
        putchar('
    ');
    
        while (!b.empty())
        {
            printf("%d ", b.front());
            b.pop();
        }
        putchar('
    ');
        return 0;
    }

    由以上可知,stl中的单向队列queue以deque(双向队列)为默认的底层数据结构,但queue的实现也可以用list(单链表)作为底层数据结构。

    PS:不可以用vector作为底层,原因在于:vector不支持pop_front()。

    总之,stl中的单向队列queue:

    1、包含头文件<queue>;

    2、6个常用操作:size():queue中元素个数

            empty():判空

            front():取队首元素

            back():取队尾元素

            push(e):入队尾

            pop():删队首

    清醒时做事,糊涂时读书,大怒时睡觉,独处时思考; 做一个幸福的人,读书,旅行,努力工作,关心身体和心情,成为最好的自己 -- 共勉
  • 相关阅读:
    第一次博客作业
    编辑器、编译器、文件、IDE等常见概念辨析
    树、二叉树、查找知识点总结
    二叉排序树
    线性表知识点总结
    c语言文件
    第二次博客作业: 函数+进制转换器v1.0beta
    python作业1
    c语言知识
    第一次博客作业
  • 原文地址:https://www.cnblogs.com/hello-yz/p/3245389.html
Copyright © 2020-2023  润新知