STL栈
stack的基本操作有:
1、入栈:如s.push(x);
2、出栈:如s.pop(). 注意:出栈操作只是删除栈顶的元素,并不返回该元素。
3、访问栈顶:如s.top();
4、判断栈空:如s.empty().档栈空时返回true。
5、访问栈中的元素个数,如a.size();
#include<iostream>
#include<stack>
using namespace std;
stack<int> s;
int main(){
s.push(1);//入栈(将1放在栈顶)->{1}
s.push(233);//入栈(将233放在栈顶)->{233,1}
s.push(666);//入栈(将666放在栈顶)->{666,233,1}
cout<<s.top()<<endl;//输出666
cout<<s.size()<<endl;//输出3
s.pop();//出栈(将666删除并返回)->{233,1}
s.push(2);//入栈(将2放在栈顶)->{2,233,1}
return 0;
}