c++ stack

stack <char> s；  构建一个字符型栈

s.push(a[i]);  将a[i]入栈

s.pop();   将栈顶元素弹出

s.top();    只读栈顶元素

s.empty();   当栈内有元素返回false 无元素返回ture

#include<iostream>#include<cstring>#include<stack>#include<algorithm>using namespace std;stack<char> s; //声明一个栈 int main(){char a[100],ch;char b[100];int i=0;gets(a);//输入大长度于5的字符 while (i<5)//将前5个字符依次入栈 {s.push(a[i]);//依次入栈 b[i]=s.top(); //每次的栈顶元素给b数组 i++;}b[i]=0; //字符串尾巴cout<<b<<endl;while (s.empty()==false)//==false说明栈内有元素，==true说明栈空了 {cout<<s.top();//输出栈顶元素，s.top()只访问栈顶元素，不删除栈顶元素 s.pop();//这才是删除栈顶元素。弹出 }return 0;}