順序棧ADT模板簡單應用演算法設計 回文判斷

問題描述 :

應用：正讀與反讀都相同的字串行稱為「回文」序列。請使用順序棧，設計並實現乙個演算法，判斷依次讀入的乙個以@為結束符的字串行是否為形如』序列1&序列2』模式的字串行。其中序列1和序列2中都不含有字元『&』，且序列2是序列1的逆序列。例如，『a+b&b+a』是屬於該模式的字串行，而『1+3&3-1』則不是。

template

<
class
elemtype
>
bool
parlindrome_judge
( sqstack
&s )
;

第一行：以@為結束符的字串行

輸出說明 :

第一行：true（回文）

false（不是回文）

輸入範例 :

a+b&b+a@

true

don

實現原始碼

bool

parlindrome_judge
( sqstack
&s )
//去掉中間的連線符&
s.pop(middle)
;//開始比較
while
(!s.
stackisempty()
)}//乙個為空，乙個不為空if(
!temp.
stackisempty()
)else
}

第一次提交

第二次提交

分析與總結

希望多多分享，若有不妥之處，可加鄙人的扣扣651378276，一同商量解決

8 順序棧ADT模板簡單應用演算法設計 迷宮問題

目的 使用c 模板設計順序棧的抽象資料型別 adt 並在此基礎上，使用順序棧adt的基本操作，設計並實現簡單應用的演算法設計。內容 1 請參照順序表的adt模板，設計順序棧的抽象資料型別。由於該環境目前僅支援單檔案的編譯，故將所有內容都集中在乙個原始檔內。在實際的設計中，推薦將抽象類及對應的派生類分...

迴圈鍊錶ADT模板簡單應用演算法設計 約瑟夫環

偽碼事故現場 分析與總結 問題描述 目的 使用c 模板設計迴圈鍊錶的抽象資料型別 adt 並在此基礎上，使用迴圈鍊錶adt的基本操作，設計並實現單鏈表的簡單演算法設計。內容 1 請使用模板設計迴圈鍊錶的抽象資料型別。由於該環境目前僅支援單檔案的編譯，故將所有內容都集中在乙個原始檔內。在實際的設計中，...

單鏈表ADT模板簡單應用演算法設計 按要求提純鍊錶

偽 異常處理現場 分析與總結 問題描述 目的 使用c 模板設計單鏈表的抽象資料型別 adt 並在此基礎上，使用單鏈表adt的基本操作，設計並實現單鏈表的簡單演算法設計。內容 1 請使用模板設計單鏈表的抽象資料型別。由於該環境目前僅支援單檔案的編譯，故將所有內容都集中在乙個原始檔內。在實際的設計中，推...