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

读入的一个字符串以‘@’为结束符,是回文返回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;

阅读更多
版权声明:只为学习之用,有不对的地方请告诉我,谢谢! https://blog.csdn.net/darkxiaoming/article/details/79954620
个人分类: 架构算法
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭