queue stack 用法

Posted 2020-11-26 lxzbky

queue

队列，先进先出，排队，队头队尾

    queue<int> que;
    for(int i=0;i<6;i++)
        que.push(i);
    cout<<que.front()<<endl<<que.back();
    que.pop();
    que.empty();
    que.size();

pop　　队头出队

push　　队尾排队

front和back只是取元素，并不做增删

 

 

stack

栈，先进后出

    stack<int> st;
    for(int i=0;i<6;i++)
        st.push(i);
    cout<<st.top()<<endl;
    st.pop();
    st.empty();
    st.size();

pop　　栈顶出栈

push　　栈顶入栈

top　　只取元素不增删