实验三栈和队列的综合应用

《实验三栈和队列的综合应用》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、计算机与信息技术学院实验报告姓名学号专业班级课程名称计算机组成原理课程设计实验日期成绩指导教师批改日期实验名称实验三栈和队列的综合应用一、实验目的熟悉掌握数据结构中队列的基本操作，能够结合栈与队列的结构灵活解决一些实际中问题。二、2．实验内容：利用栈的操作完成读入的一个以@结尾的字符序列是否是回文序列的判断.回文序列即正读与反读都一样的字符序列;例如:abcba#是;abcab#不是算法思想：从键盘上读取一个字符，同时存储在顺序栈与链队列之中，直到字符序列的最后一个字符为#停止输入，3．实验感想与体会通过本次的上机，对栈的各项基本操作都有了更好的掌握，同时明白了一些小的

2、细节问题可能会影响到整个程序的正确的运行，本次的实验我通过了运用栈和队列，可以说对队列的一些基本的操作也得以了巩固和提高！更加体会到，自己写程序上机操作的重要性，它要比课本上学的要多得多！4．附录（源代码及运行图）#include"stdlib.h"#include"stdio.h"typedefstruct{char*base;char*top;charstacksize;}SqStack;voidInitStack(SqStack&S){S.base=(char*)malloc(100*sizeof(char));if(!S.base)exit(0);S.top=S

3、.base;S.stacksize=100;}voidPush(SqStack&S,chare){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;}voidPop(SqStack&S,char&e){if(S.top==S.base)exit(0);e=*--S.top;}4typedefstruc

4、tQNode{chardata;structQNode*next;}QNode,*QueuePtr;typedefstruct{QueuePtrfront;QueuePtrrear;}LinkQueue;voidInitQuenue(LinkQueue&Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)exit(0);Q.front->next=NULL;}voidEnQueue(LinkQueue&Q,chare){QNode*p;p=(QueuePtr)malloc(sizeof(QNode)

5、);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;}intDeQueue(LinkQueue&Q,char&e){QNode*p;if(Q.front==Q.rear)return0;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);}voidmain(){SqStackS;InitStack(S);LinkQueueQ;InitQuenue(Q);charc;printf("输入字符串，按#号结束")

6、;scanf("%c",&c);while(c!='#'){Push(S,c);EnQueue(Q,c);scanf("%c",&c);}while(!(S.top==S.base)){chara,b;Pop(S,a);DeQueue(Q,b);if(a!=b){printf("不是回文");exit(0);}}printf("是回文");4}参考文献：[1]严蔚敏,吴伟明.数据结构(C语言版),清华大学出版社，1997.[2]谭浩强.C程序设计，清华大学出版社，2000.4教师评语4