栈和队列作业.pptVIP

栈 和 队 列 1. 试写一个算法，识别依次读入的一个以＠为结束符的字符序列是否为形如‘序列1 序列2’模式的字符序列。其中序列1和序列2中都不含字符‘’，且序列2是序列1的逆序列。例如，‘a+bb+a’是属该模式的字符序列，而‘1+33-1’则不是。 int Check( ) { SqStack S; char ch1, ch2; InitStack(S); ch1=getchar(); while(ch1!=‘’ ch1!=’@’) { Push(S, ch1); ch1=getchar(); } while(ch1!=‘@’) { ch1=getchar(); Pop(S, ch2); if(ch1!=ch2) break; } if(ch1==‘@’ StackEmpty(S)) return 1; else return 0; } 2. 假设以带头结点的循环链表表示对列，并