C++ STL容器stack和queue详解
stack是一个比较简单的容器,它的使用也很简单,stack是LIFO容器,就是后进先出,最后添加进去的元素,第一个取出来
stack初始化
std::stack<int>first; std::stack<int>second(first); std::stack<int,std;:vector<int>>third;//使用vector初始化stack
###stack常用方法###
empty();//判断是否为空 push(Eleme);//栈顶压入一元素 pop();//弹出栈顶元素 top();//返回栈顶元素 size();//返回栈中元素个数
queue是一个比较简单的容器,它的使用也很简单,stack是先进先出容器,最先加进去的元素最先出来
queue常用方法
push(x)//将x压入队列的末端 pop()//弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front()//返回第一个元素(队顶元素) back()//返回最后被压入的元素(队尾元素) empty()//当队列为空时,返回true size()//返回队列的长度
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!