实验二：栈和队列的基本操作实现及其应用

1、实验二：栈和队列的基本操作实现及其应用第一题一、问题描述对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。二、基本要求（1）数据从键盘读入；（2）输出要判断的字符串；（3）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“Yes”，否则输出“No”。三、设计具体实现1总体设计以及详细设计struct Stackint Data;char *base;char *top;void InitStack(Stack &S);/创建栈void Push(Stack &S, char e);/进栈char Pop(St

2、ack &S);/出栈#include<iostream>#include<string>using namespace std;const int a = 100;struct Stackint Data;char *base;char *top;void InitStack(Stack &S)/生成栈S.base = (char*)malloc(a*sizeof(char);S.top = S.base;S.Data = a;void Push(Stack &S, char e)/入栈*(S.top)=e;S.top+;char Pop(St

3、ack &S)/出栈char e;S.top-;e=*(S.top);return e;int main()Stack S;InitStack(S);int i=0,e,q=0,p=0,l;/q的作用是如果出栈跟字符一样就加1。最后等于栈长说明是回文 string s;cin>>s;l=s.length();int L=l;while(l>0)Push(S,si);i+;l-;i=0;while (S.top !=S.base)e=Pop(S);if(e=si)q+;i+;if(L=q)cout<<"是回文"<<endl;e

4、lsecout<<"不是回文"<<endl;return 0;2.调试及问题解决 1,第一组测试2.第二组测试3.第三组测试第二题一、问题描述编程模拟队列的管理，主要包括：出队列、入队、统计队列的长度、查找队列某个元素e、及输出队列中元素。二、设计具体实现1总体设计以及详细设计typedef struct /循环队列结构体char *base; int front; int rear;SqQueue;int InitQueue(SqQueue &Q)/构造一个空队列Qint QueueLength(SqQueue &Q)/队列长度in

5、t EnQueue(SqQueue &Q,char e)/插入元素e到Q的队尾int FindQueue(SqQueue &Q,char e)/在Q队列中查找e元素 if(Q.rear+1)%MAXQSIZE=Q.front) return ERROR; Q.baseQ.rear=e; Q.rear=(Q.rear+1)%MAXQSIZE; return OK; return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; Q.base=(char*)malloc(MAXQSIZE*sizeof(char); if(!Q.base) return ERR

6、OR; Q.front=Q.rear=0; return OK;if(Q.front=Q.rear) return ERROR; while(e!=Q.baseQ.front) Q.front=(Q.front+1)%MAXQSIZE;if(Q.front=Q.rear) return ERROR;int DeQueue(SqQueue &Q,char e)/删除Q的队头元素，用e返回其值 if(Q.front=Q.rear) return ERROR; e=Q.baseQ.front; cout<<"该元素在表头！"<<endl; retu

7、rn OK;Q.front=(Q.front+1)%MAXQSIZE;int OutputQueue(SqQueue &Q)/输出Q队列中所有元素void main()char e; int i，j; SqQueue Q; char e; if(Q.front=Q.rear) return ERROR; while(Q.front!=Q.rear) return OK; e=Q.baseQ.front; cout<<e; Q.front=(Q.front+1)%MAXQSIZE; return OK;InitQueue(Q);while(1) cout<<&qu

8、ot;1.入队"<<endl; cout<<"2.出队列"<<endl; cout<<"3.统计队列的长度"<<endl; cout<<"4.查找队列某个元素e"<<endl; cout<<"5.输出队列中元素"<<endl;cout<<"6.退出"<<endl; cout<<"请输入你要操作的序号(15):" cin>

9、;>i; if(i=1)cout<<"请输入入队元素:" cin>>e;EnQueue(Q,e); if(i=2)DeQueue(Q,e);cout<<"出队元素为:"<<e<<endl; if(i=3) j=QueueLength(Q);cout<<"队列长队为："<<j<<endl; if(i=4) cout<<"请输入你要查找的元素:" cin>>e;FindQueue(Q,e); if(i=5) OutputQueue(Q);cout<<endl; if(i=6) break;2.调试及问题解决1.入队2.出队列3.队列的长度