stack,queue
stack,queue篇
stack 头文件:#include<stack>
queue头文件:#include<queue>
1.创建元素
View Code
1 stack<int>v; 2 queue<int>s;
2.常见函数的说明
View Code
1 //stack部分 2 v.push(1);// 在栈顶增加元素 3 v.push(2); 4 v.pop(); //移除栈顶元素 5 v.top(); //返回栈顶元素 6 v.size(); //返回栈中元素数目 7 v.empty(); //堆栈为空则返回真 8 //queue部分 9 s.push(1); //在末尾加入一个元素 10 s.push(2); 11 s.pop(); //删除第一个元素 12 s.front(); //返回第一个元素 13 s.back(); //返回最后一个元素 14 s.size(); //返回队列中元素的个数 15 s.empty(); //如果队列空则返回真
3.优先队列
View Code
1 //优先队列 2 3 // 1.元素默认从大到小排列 4 // 2.队列的方法适用 5 // 3.创建 6 priority_queue<int>d;