問題描述 :
應用：正讀與反讀都相同的字串行稱為「回文」序列。請使用順序棧，設計並實現乙個演算法，判斷依次讀入的乙個以@為結束符的字串行是否為形如』序列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 請使用模板設計單鏈表的抽象資料型別。由於該環境目前僅支援單檔案的編譯，故將所有內容都集中在乙個原始檔內。在實際的設計中，推...