對於乙個從鍵盤輸入的字串,判斷其是否為回文。回文即正反序相同。如「abba」是回文,而「abab」不是回文。
(1)資料從鍵盤讀入;
(2)輸出要判斷的字串;
(3)利用棧和佇列對給定的字串判斷其是否是回文,若是則輸出「yes」,否則輸出「no」。
**部分:
#include.h>
using namespace std;
struct node
;node*
createstack()
void
push
(node* head,char k)
char pop
(node* head)
void
judge
(node* head)
}puts
("yes");
}int main()
手寫乙個棧把字元全部push入棧,之後top出棧與原表進行對比,若全都一樣就是回文串,輸出yes否則輸出no. 回文判斷 資料結構 棧
試編寫乙個演算法,判斷一次讀入的乙個以 結束符的字母序列是否為形容序 列1 序列2 模式的字串行。其中序列1 和序列2都不含字元 且序列2是序列1的你序列。列入,a b b a 時屬於該模式的字串行,而 1 3 3 1 不是 include include include typedef struc...
資料結構實驗 棧
掌握棧的結構特性及其棧的相關操作。要求實現棧的操作集。status initstack sqstack s status push sqstack s,selemtype e status pop sqstack s,selemtype e status gettop sqstack s,selem...
資料結構 判斷回文數
棧的基本應用 判斷回文數 include include include include define stack init size 100 儲存空間初始分配量 define stack increasement 10 using namespace std typedef struct sqst...