• 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(Elem e);//栈顶压入一元素  

pop();//弹出栈顶元素  

top();//返回栈顶元素  

size();//返回栈中元素个数  
  • queue是一个比较简单的容器,它的使用也很简单,stack是先进先出容器,最先加进去的元素最先出来

  • queue常用方法

push(x) //将x压入队列的末端  

pop() //弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值  

front() //返回第一个元素(队顶元素)  

back() //返回最后被压入的元素(队尾元素)  

empty() //当队列为空时,返回true  

size() //返回队列的长度  
Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐