數(shù)據(jù)結(jié)構(gòu)C語言隊列

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)C語言隊列試驗課題一：回文（palindrome）是指一個字符串從前面讀和從后面讀都一樣，僅使用若干棧和隊列、棧和隊列的ADT函數(shù)以及若干個int類型和char類型的變量，設(shè)計一個算法來判斷一個字符串是否為回文。假設(shè)字符串從標準輸入設(shè)備一次讀入一個字符，算法的輸出結(jié)果為true或者false。

可以用一些字符串測試輸出結(jié)果，如：\，\等

#include#include#definem100typedefstruct{

charstack[m];inttop;}stackstru;

typedefstruct{

charqueue[m];intfront;intrear;}queuestru;

voidmain(){

intstinit(stackstru*s);//初始化順序棧intstempty(stackstru*s);//判斷棧是否為空intstpush(stackstru*s,charx);//入棧charstpop(stackstru*s);//出棧

intquinit(queuestru*q);//初始化循環(huán)隊列intquempty(queuestru*q);//判斷隊列是否為空intenqueue(queuestru*q,chare);//入隊

chardequeue(queuestru*q);//出隊charc;intflag=0;

stackstru*s=(stackstru*)malloc(sizeof(stackstru));queuestru*q=(queuestru*)malloc(sizeof(queuestru));stinit(s);quinit(q);

printf(\

while((c=getchar())!='!'){

putchar(c);stpush(s,c);enqueue(q,c);}

printf(\

printf(\while(stempty(s)){

if(stpop(s)==dequeue(q)){

flag=1;continue;}

else{

flag=0;

break;}}

if(flag==1)

printf(\else

printf(\}

intstinit(stackstru*s){

s->top=0;return1;

}//初始化棧intstempty(stackstru*s){

if(s->top==0){

return0;}else{

return1;

}

}//判斷棧是否空

intstpush(stackstru*s,charx){

if(s->top==m)//棧滿{

printf(\return0;

}

else//棧未滿{

s->top=s->top+1;//棧頂后移s->stack[s->top]=x;//字符入棧return1;}

}//入棧操作charstpop(stackstru*s){

chary;

if(s->top==0)//棧為空{(diào)

printf(\

return'';//返回空格}

else//棧不為空{(diào)

y=s->stack[s->top];//取出棧頂元素s->top=s->top-1;//棧頂指示移動returny;}

}//出棧操作intquinit(queuestru*q){

q->front=0;q->rear=0;return1;

}//初始化為一個空的循環(huán)隊列intquempty(queuestru*q){

if(q->front==q->rear)//隊頭和隊尾相等{

return0;

}else{

return1;}

}//判斷隊列是否為空intenqueue(queuestru*q,chare){

if((q->rear+1)%m==q->front)//隊列已滿{

printf(\提醒信息return0;}else{

q->queue[q->rear]=e;//入隊

q->rear=(q->rear+1)%m;//移動隊尾指針return1;}

}//入隊操作chardequeue(queuestru*q){

charf;

if(q->front==q->rear)//隊列為空{(diào)

printf(\//提醒信息return0;}else{