栈练习题及答案.pptVIP

作业 设栈S和队列Q的初始状态为空，元素e1 e2 e3 e4 e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队序列为e2 e4 e3 e6 e5 e1，则栈S的容量至少应该是多少（即至少能存放的元素个数）？要求写出分析过程 分析：入队序列一定为：e2 e4 e3 e6 e5 e1(先进先出) 则在栈中的过程是： 设计一个算法，利用本章所学知识判定一个字符串是否是对称字符串。若是，返回1；否则返回0。例如，“abcba”和“abba”均为对称字符串。 int fsame ( char * str) { sqstack sq ; int same=1 ; initstack ( sq ) ; for ( i=0 ; *(str+i) !=‘\0’ ; i++); //计算字符串的长度 for ( j=0; j i/2 ; j++) push ( sq , *(str+j) ); //前半部分进栈 for ( j =( i+1)/2 ; j i; j++) { // 出栈并比较