DS之順序棧和鏈隊實現迴文判斷

        順序棧和鏈隊的基本操做就再也不一一列舉了，要想實現迴文判斷，先來了解什麼是迴文？「迴文」一字符串正着讀和反着讀是相同的字符序列，如「abcba」,"abba"爲"迴文"，「abab」則不是「迴文」。ios         其次就是順序棧和鏈隊如何實現迴文的判斷？將輸入的字符串依次入棧和入隊，而後再依次出棧和出隊，因爲入棧和入隊是相同的序列，然而出棧和出隊是相反的序列，這就實現了迴文

>>阅读原文<<