C++ STL: Stacks and Queues in C++ STL

阅读量：

概述

栈与队列作为两种特殊的线性数据结构，其操作特性分别为后进先出和先进先出。在STL库中，这两种结构均已提供现成的实现方式，若需在程序中使用，应分别包含对应的头文件。

复制代码

    #include<stack>
    #include<queue>
    
    using std::stack;
    using std::queue;

与Vector存在差异的是，栈及队列在定义过程中会默认进行初始化操作，且无法在定义时指定初始值。

复制代码

    stack<int> st;
    queue<char>que;
    //stack和queue 表示容器类型，int和char表示存储的元素类型，st和que表示定义的容器的名字。

复制代码

    st.empty()//检查栈是否为空，返回值bool类型
    st.size()//返回栈中元素个数，int类型
    st.pop()//把栈顶元素弹出，无返回值
    x = st.top()//返

还没有任何评论哟~