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

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

2、响到整个程序的正确的运行，本次的实验我通过了运用栈和队列，可以说对队列的一些基本的操作也得以了巩固和提高！更加体会到，自己写程序上机操作的重要性，它要比课本上学的要多得多！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("输入字符串，按#号结束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 严蔚敏,吴伟明. 数据结构(C语言版), 清华大