算法设计-利用栈和队列判别读入的字符串是否为回文

版权声明:只为学习之用,有不对的地方请告诉我,谢谢! https://blog.csdn.net/darkxiaoming/article/details/79954620

读入的一个字符串以‘@’为结束符,是回文返回TRUE,否则返回FALSE

bool PalindromeTest(){

        InitStack(S);InitQueue(Q);

        while((c=getchar())!='@'){

            Push(S,c);  EnQueue(Q,c);     同时入栈和入队

        }//while

        while(!StackEmpty(S)){

            Pop(S,a);DeQueue(Q,b);    

            if(a!=b) return false;

        }//while

        return true;

}//PalindromeTest;

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页