數(shù)據(jù)結(jié)構(gòu)c語言回文判斷(運(yùn)用棧以及隊列完成)-文庫吧
2025-06-02 06:51 本頁面
【正文】 m%2!=0 N Y se[m/2]==39。amp。39。 N flag=0 i=1當(dāng)i(m+1)/2時 flagpop(amp。s,amp。ch1) =0deleteq(amp。q,amp。ch2)Y ch1!=ch2 Nflag=0 i++retun(flag)算法實現(xiàn)：（1）void InitStack(SeqStack *s)：棧初始化模塊，即初始化一個空棧，隨后對該空棧進(jìn)行數(shù)據(jù)的寫入操作；（2）int push(SeqStack *s,char ch)：入棧操作，即給空棧中寫入數(shù)據(jù)；（3）int pop(SeqStack *s,char *x)：出棧操作，即將棧中的數(shù)據(jù)輸出，由于棧的操作是先進(jìn)后出，因此，出棧的數(shù)據(jù)是原先輸入數(shù)據(jù)的逆序；（4）void InitQuene(LinkQ *q)：隊列初始化，即初始化一個空隊列，最后對該空隊列進(jìn)行數(shù)據(jù)的寫入操作；（5）int enter(LinkQ *q,char ch)：入隊操作，即給空隊列中寫入數(shù)據(jù)；（6）int deleteq(LinkQ *q,char *c)：出隊操作，即將隊列中的數(shù)據(jù)輸出，由于隊列的操作是先進(jìn)先出，因此，出隊的數(shù)據(jù)室原先輸入數(shù)據(jù)的正序；（7）int huiwen(SeqStack s,LinkQ q)：輸入序列并判斷所輸入的序列是否是回文序列；（8）void main()：主函數(shù)，用于調(diào)用前面的模塊
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1