qq_48680589的博客

原创 用栈和队列实现判断是否是回文序列

用栈和队列实现判断是否是回文序列在学习了栈和队列之后，为加强对栈和队列的熟练运用，特此运用栈和队列进行回文判断。虽然很麻烦，本来一个for循环就能解决的问题，但是增强了对栈和队列的理解和运用，还是值得一试的。本代码实现所需功能所需要理解的是栈有后进先出、队列是先进先出的特点，并掌握入队、入栈、出队、出栈的函数实现。`//整体思路：利用栈的后进先出和队列的先进先出的特点，将一个数组序列分别输入队列和栈中，然后分别依次弹出每个元素，如果每次弹出的都相同，则是回文序列，否则不是 #include<