第4章节栈和队列习题.pptVIP

第4章 栈和队列习题 习题4.1 （1）123、132、213、231、321 （2）435612出站序列不可能，因4356先出栈说明12已在栈中，则1不可能在某些2之前出栈； 135426出站序列可以： 1S、1X、2S、3S、3X、4S、5S、5X、4X、2X、6S、6X 习题4.2 （1）利用辅助数组A将栈S中的数据元素逆置； （2）利用辅助栈T将栈S中所有等于e的元素删除。 习题4.4 #include sqstack.h void main() { SqStack S; InitStack(S); SElemType e; char a[80]; cout放入一个以@为结束符的字符序列\n; cina; int i=0; while(a[i]!=a[i]!=@) { Push(S,a[i]); i++; } if(a[i]==) i++; while(a[i]!=@!StackEmpty(S)) { Pop(S,e); if(e!=a[i]) break; i++; } if(a[i]==@StackEmpty(S)) cout属于序列1序列2的字符序列\n; else cout不属于序列1序列2的字符序列\n; } 习题4.8 #include “S