實驗三棧和隊列的綜合應(yīng)用

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

2、響到整個程序的正確的運行，本次的實驗我通過了運用棧和隊列，可以說對隊列的一些基本的操作也得以了鞏固和提高！更加體會到，自己寫程序上機操作的重要性，它要比課本上學(xué)的要多得多！4附錄（源代碼及運行圖）#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("輸入字符串，按#號結(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");參考文獻：1 嚴(yán)蔚敏,吳偉明. 數(shù)據(jù)結(jié)構(gòu)(C語言版), 清華大