m0_51598294的博客

部分代码为：
InitStack(S);//初始化堆栈;
do
{
cout<<”输入堆栈的最大容量：”;
cin>>M;
cout<<”输入P和O序列”;
cin>>str;//str为string类型或字符数组
以下为处理部分，判断为P时，提示输入数值，最后，处理结束，输出”合法”或”非法”的判断，若非法，还要输出堆栈内容。
Clear(S);//栈不空，则要清空堆栈;
cin>>i;
}while i<>0;