用棧判斷回文(資料結構小實驗)

2021-09-28 15:29:25 字數 528 閱讀 1615

對於乙個從鍵盤輸入的字串,判斷其是否為回文。回文即正反序相同。如「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...