- 用结构体将栈定义出来(写出基本的操作:入栈,出栈,判断栈空和栈满)
- 用数组接收输入的字符串,然后将字符串入栈,再出栈,就是倒序输出了
#include<iostream>
#include<cstring>
using namespace std;
class stack{
char s[20];
int top;
public:
stack();
void push(char x);
char pop();
bool full();
bool empty();
};
stack::stack(){
top = -1;
}
bool stack::full()
{
if(top >= 20) return true;
else return false;
}
bool stack::empty()
{
if(top == -1) return true;
else return false;
}
void stack::push(char x)
{
top++;
if(!full()) s[top] = x;
}
char stack::pop()
{
if(!empty()) return s[top--];
}
int main()
{
stack char_s;
char str[5];
cout<<"请输入字符串(5位):";
cin.get(str,6);
for(int i = 0; i < strlen(str); i++)
{
char_s.push(str[i]);
}
cout<<"倒序输出:";
for(int i = 0; i < strlen(str); i++)
{
cout<<char_s.pop();
}
return 0;
}