問答題

【計算題】假設稱正讀和反讀都相同的字符序列為“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’則不是回文。試寫一個算法判別讀入的一個以‘@’為結束符的字符序列是否是“回文”。

答案：

你可能感興趣的試題

【計算題】假設將循環(huán)隊列定義為：以域變量rear和length分別指示循環(huán)隊列中隊尾元素的位置和內含元素的個數。試給出此循環(huán)隊列的隊滿條件，并寫出相應的入隊列和出隊列的算法（在出隊列的算法中要返回隊頭元素）。

答案：

【計算題】如果希望循環(huán)隊列中的元素都能得到利用，則需設置一個標志域tag，并以tag的值為0和1來區(qū)分，尾指針和頭指針值相同時的隊列狀態(tài)是“空”還是“滿”。試編寫與此結構相應的入隊列和出隊列的算法，并從時間和空間角度討論設標志和不設標志這兩種方法的使用范圍（如當循環(huán)隊列容量較小而隊列中每個元素占的空間較多時，哪一種方法較好）。

答案：

<meter id="qryze"></meter>