stack,queue

stack,queue篇

  stack 头文件：#include<stack>

 queue头文件：#include<queue>

1.创建元素

 

  stack<int>v;
  queue<int>s;

 

2.常见函数的说明

//stack部分
  v.push(1);// 在栈顶增加元素
  v.push(2);
  v.pop();  //移除栈顶元素
  v.top();  //返回栈顶元素 
  v.size();  //返回栈中元素数目 
  v.empty();  //堆栈为空则返回真
//queue部分
  s.push(1); //在末尾加入一个元素
  s.push(2);
  s.pop();  //删除第一个元素
  s.front(); //返回第一个元素
  s.back();  //返回最后一个元素
  s.size();  //返回队列中元素的个数
  s.empty(); //如果队列空则返回真 

3.优先队列

 

//优先队列
  
 // 1.元素默认从大到小排列
 // 2.队列的方法适用
//  3.创建
   priority_queue<int>d;