栈(stack)最先放入的元素最后被取出
头文件:
#include ‘stack’
常见操作:
(pop(),push(),empty(),size(),top()等)
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int>s;
s.push(1);
s.push(2);
cout<<s.size()<<endl;
s.pop();
cout<<s.top()<<endl;
if(!s.empty())
cout<<'s';
}
队列(queue)最先放入的元素最先被取出
头文件:
#include ‘queue’
用法:
同样有(push,pop,empty,size)的操作
还有:front()返回最前面的元素,back()返回最后面的元素