定义一个字符栈类Stack(包括类的实现)。数据成员包括一个存放字符的数组stck[ ]和一个栈指针tos。栈数组的尺寸由常量SIZE确定。栈的基本操作为Push()和Pop()。
定义一个字符栈类Stack(包括类的实现)。数据成员包括一个存放字符的数组stck[ ]和一个栈指针tos。栈数组的尺寸由常量SIZE确定。栈的基本操作为Push()和Pop()。
const int SIZE=27;
class Stack
{
public:
Stack():tos(0){};
void Push(char ch);
char Pop();
private:
char stck[SIZE];
int tos;
};
void Stack::Push(char ch)
{
if(tos==SIZE)
cout<<"\nStack is full\n";
else{
stck[tos]=ch;tos++;
}
}
char Stack::Pop()
{
if(tos==0){
cout<<"\nStack is empty\n";
return 0;
}
tos--;
return stck[tos];
}