回文判斷 資料結構 棧

試編寫乙個演算法，判斷一次讀入的乙個以@結束符的字母序列是否為形容序』列1&序列2『模式的字串行。其中序列1 和序列2都不含字元&且序列2是序列1的你序列。列入，「a+b&b+a」時屬於該模式的字串行，而」1+3&3-1「不是

#include

#include
#include
typedef
struct
//使用棧 
seqstack;
seqstack *p;
void
fanxiang
(char
*q,char
*h,char a[10]
,char b[10]
);void
compare
(char a[10]
,char b[10]
);intmain()
void
compare
(char a[10]
,char b[10]
)else}if
(flog>0)
printf
("是回文序列");
}void
fanxiang
(char
*q,char
*h,char a[10]
,char b[10]
)q=a;
h=b;if(
*q==
'@')
printf
("error");
else
p->a[p->tap ]
='@';}
while
(p->tap>=0)
//利用棧的特性輸出進入b 
free
(p);
//將棧放空 
}

用棧判斷回文（資料結構小實驗）

對於乙個從鍵盤輸入的字串，判斷其是否為回文。回文即正反序相同。如 abba 是回文，而 abab 不是回文。1 資料從鍵盤讀入 2 輸出要判斷的字串 3 利用棧和佇列對給定的字串判斷其是否是回文，若是則輸出 yes 否則輸出 no 部分 include.h using namespace std s...

資料結構 判斷回文數

棧的基本應用 判斷回文數 include include include include define stack init size 100 儲存空間初始分配量 define stack increasement 10 using namespace std typedef struct sqst...

回文數 （棧）資料結構

回文數 棧 由於輸入的乙個回文數可能無窮大，所以要求使用單鏈表儲存該數。問題分析 將使用者輸入的數以乙個單鏈表的方式儲存。從頭掃瞄該單鏈表，將前面的一半元素入棧，若元素的總個數為奇數，則跳過中間的那個元素，然後開始迴圈 邊退棧邊在單鏈表中後移指標，若當前棧頂元素與單鏈表中當前節點的值域不相等，則退出...