DS之顺序栈和链队实现回文判断

        顺序栈和链队的基本操做就再也不一一列举了，要想实现回文判断，先来了解什么是回文？“回文”一字符串正着读和反着读是相同的字符序列，如“abcba”,"abba"为"回文"，“abab”则不是“回文”。ios         其次就是顺序栈和链队如何实现回文的判断？将输入的字符串依次入栈和入队，而后再依次出栈和出队，因为入栈和入队是相同的序列，然而出栈和出队是相反的序列，这就实现了回文

>>阅读原文<<