棧和隊(duì)列實(shí)現(xiàn)回文

棧和隊(duì)列實(shí)現(xiàn)回文棧和隊(duì)列實(shí)現(xiàn)回文棧和隊(duì)列實(shí)現(xiàn)回文棧和隊(duì)列的應(yīng)用題目要求：輸入一段字符串，判斷字符串是否是回文。回文字符串的定義：字符串的順序輸入和逆序輸出內(nèi)容完全一樣.要求出入一段字符串，以‘＃’為結(jié)束符;判斷是否是回文，并輸出；實(shí)驗(yàn)?zāi)康?通過做回文的題，來熟悉棧和隊(duì)列的結(jié)構(gòu)以及內(nèi)容，最終達(dá)到掌握實(shí)驗(yàn)步驟定義棧的結(jié)構(gòu)體：typedefstruct{//棧結(jié)構(gòu)的定義 int＊top； int＊base; intstacksize；}sqstack;定義隊(duì)列的結(jié)構(gòu)體：typedefstructqueue｛//隊(duì)列的結(jié)構(gòu)體定義 intdata； structqueue*next；}queue，＊que；typedefstruct｛ quefront;//隊(duì)列的頭指針 querear;//隊(duì)列的尾指針}Q；相關(guān)函數(shù)：voidinistack（sqstack&s）//初始化一個(gè)空棧booljust(sqstack&s）//判斷棧是否為空,返回bool類型voidpush（sqstack&s,inte）//入棧charpop（sqstack&s，int&e）//出棧,返回char類型voidinitQ(Q＆q)//初始化一個(gè)空隊(duì)列pushq（Q＆q，inte)//入隊(duì)charpopq（Q＆q，int&e）//出隊(duì)，返回char類型總體結(jié)構(gòu)圖主界面（voidmain）主界面（voidmain）棧的定義隊(duì)列的定義初始化空棧元素入棧元素出棧判斷棧是否為空初始化空隊(duì)列元素入隊(duì)元素出隊(duì)是否相等YesNo該字符串為回文該字符串不是回文運(yùn)行結(jié)果分析完成對(duì)字符串的判斷以及輸出；程序清單＃include<iostream。h>#include<malloc.h>typedefstruct｛//棧結(jié)構(gòu)的定義 int*top; int*base; intstacksize；｝sqstack;voidinistack(sqstack&s）//初始化一個(gè)空棧｛ s.base=(int＊)malloc（100＊sizeof(sqstack))； if（!s。base） ｛ cout<〈"分配失敗"〈〈endl; ｝ s。top=s.base； s.stacksize=100;}booljust（sqstack＆s){ boolss=true； if（s.top==s。base） ss=false; else ss=true; returnss；｝voidpush(sqstack&s,inte)//入棧｛ if(s。top-s.base〉=s。stacksize） { s.base=（int＊）realloc(s.base,（s.stacksize+10）*sizeof(sqstack）); s。top=s.base+s.stacksize； s.stacksize+=10； } *s。top++=e；}charpop(sqstack＆s，int&e）//出棧{ if（s.base==s。top) ｛ cout<<"棧已經(jīng)為空”<〈endl； } e=＊--s.top； returne；｝typedefstructqueue{//隊(duì)列的結(jié)構(gòu)體定義 intdata； structqueue*next；｝queue,＊que;typedefstruct{ quefront； querear；｝Q；voidinitQ(Q＆q)//初始化一個(gè)空隊(duì)列｛ q.front=q.rear=(queue＊）malloc（sizeof（queue)）; if（！q。front） ｛ cout<<”分配失敗”〈〈endl; } q.front—〉next=NULL；}voidpushq(Q＆q,inte)//入隊(duì){ queue＊p; p=（queue＊)malloc(sizeof（queue）)； p—>data=e； p—〉next=NULL； q.rear—〉next=p； q.rear=p;}charpopq（Q＆q,int&e)//出隊(duì)｛ queue＊t； if(q。front==q.rear) ｛ cout〈<”隊(duì)列已經(jīng)為空"〈<endl； } t=(queue＊）malloc（sizeof（queue)); t=q。front->next; e=t-〉data; q。front—>next=t-〉next； if（q.rear==t) q。rear=q。front； deletet； returne；｝voidmain(）｛ charch;inte，k； boolss=true； sqstacks; Qq； inistack（s); initQ(q）; cout<<"輸入字符以‘?！癁榻Y(jié)束符："<<endl; cin>>ch; while（ch!='#’） ｛ push(s，ch); pushq（q，ch)； cin〉〉ch; ｝ while（just（s)) { pop(s，e）; popq（q，k）; i