實(shí)驗(yàn)三棧和隊(duì)列的綜合應(yīng)用

1、計(jì)算機(jī)與信息技術(shù)學(xué)院實(shí)驗(yàn)報(bào)告姓 名學(xué) 號(hào)專(zhuān)業(yè)班級(jí)課程名稱(chēng)計(jì)算機(jī)組成原理課程設(shè)計(jì)實(shí)驗(yàn)日期成 績(jī)指導(dǎo)教師批改日期實(shí)驗(yàn)名稱(chēng) 實(shí)驗(yàn)三 棧和隊(duì)列的綜合應(yīng)用一、 實(shí)驗(yàn)?zāi)康氖煜ふ莆諗?shù)據(jù)結(jié)構(gòu)中隊(duì)列的基本操作，能夠結(jié)合棧與隊(duì)列的結(jié)構(gòu)靈活解決一些實(shí)際中問(wèn)題。二、2實(shí)驗(yàn)內(nèi)容：利用棧的操作完成讀入的一個(gè)以結(jié)尾的字符序列是否是回文序列的判斷.回文序列即正讀與反讀都一樣的字符序列;例如:abcba#是; abcab#不是算法思想：從鍵盤(pán)上讀取一個(gè)字符，同時(shí)存儲(chǔ)在順序棧與鏈隊(duì)列之中，直到字符序列的最后一個(gè)字符為#停止輸入，3實(shí)驗(yàn)感想與體會(huì)通過(guò)本次的上機(jī)，對(duì)棧的各項(xiàng)基本操作都有了更好的掌握，同時(shí)明白了一些小的細(xì)節(jié)問(wèn)題可能會(huì)影

2、響到整個(gè)程序的正確的運(yùn)行，本次的實(shí)驗(yàn)我通過(guò)了運(yùn)用棧和隊(duì)列，可以說(shuō)對(duì)隊(duì)列的一些基本的操作也得以了鞏固和提高！更加體會(huì)到，自己寫(xiě)程序上機(jī)操作的重要性，它要比課本上學(xué)的要多得多！4附錄（源代碼及運(yùn)行圖）#include "stdlib.h"#include "stdio.h"typedef struct char *base;char *top;char stacksize;SqStack;void InitStack(SqStack &S)S.base = (char * )malloc(100 * sizeof(char);if(!S.base)e

3、xit(0);S.top=S.base;S.stacksize=100;void Push(SqStack &S,char e)if(S.top-S.base>=S.stacksize)S.base=(char *)realloc(S.base,(S.stacksize+10)*sizeof(char);if(!S.base)exit(0);S.top=S.base+S.stacksize;S.stacksize+=10;*S.top+=e;void Pop(SqStack &S,char &e)if(S.top=S.base)exit(0);e=*-S.top;

4、2 / 5typedef struct QNodechar data;struct QNode *next;QNode,*QueuePtr;typedef structQueuePtr front; QueuePtr rear;LinkQueue;void InitQuenue(LinkQueue &Q)Q.front =Q.rear=(QueuePtr)malloc(sizeof(QNode);if(!Q.front)exit(0);Q.front->next=NULL;void EnQueue(LinkQueue &Q,char e)QNode *p;p=(Queue

5、Ptr)malloc(sizeof(QNode);p->data=e; p->next=NULL;Q.rear->next=p;Q.rear=p;int DeQueue(LinkQueue &Q,char &e)QNode *p;if(Q.front=Q.rear)return 0;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear=p)Q.rear=Q.front;free(p);void main()SqStack S;InitStack(S);LinkQueue Q;

6、InitQuenue (Q);char c;printf("輸入字符串，按#號(hào)結(jié)束n");scanf("%c",&c);while(c!='#') Push(S,c); EnQueue(Q,c); scanf("%c",&c); while(!(S.top=S.base)char a,b;Pop(S,a); DeQueue(Q,b);if(a!=b) printf("不是回文n");exit(0); printf("是回文n");參考文獻(xiàn)：1 嚴(yán)蔚敏,吳偉明. 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版), 清華大