首页 > 试题广场 >

定义一个字符栈类Stack(包括类的实现)。数据成员包括一个

[问答题]

定义一个字符栈类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];
}

发表于 2017-05-12 17:23:44 回复(1)