栈(stack)的定义,入栈、出栈 、判断空栈以及栈的应用
#include<iostream>
#include<stack>
#include<sstream>
using namespace std;
int main(void)
{
stack<int> s; //栈
s.push(0); //入栈元素
s.push(1);
//cout<<s[0]<<endl; //不能直接取出
cout<<s.top()<<endl; //显示栈顶
s.pop(); //取出栈顶
cout<<s.top()<<endl; //显示栈顶
cout<<s.size()<<endl; //栈内元素数量
s.pop(); //取出栈顶
///栈的使用举例:
//十进制转化为二进制
int temp = 20;
while(temp!=0)
{
s.push(temp%2);
temp /= 2;
}
while(!s.empty()) //s为非空栈
{
cout<<s.top();
s.pop();
}
cout<<endl;
return 0;
}