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

实验二：栈和队列的基本操作实现及其应用 第一题 一、问题描述 对于一个从键盘输入的字符串，判断其是否为回文。回文即正反序相同。如“abba”是回文，而“abab”不是回文。 二、基本要求 （）利用栈的基本操作对给定的字符串判断其是否是回文，若是则输出“”，否则输出“”。struct Stack { int Data; char *base; char *top; }; void InitStack(Stack S);//创建栈 void Push(Stack S, char e);//进栈 char Pop(Stack S);//出栈 #includeiostream #includestring using namespace std; const int a = 100; struct Stack { int 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(Stack 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; cins; l=s.length(); int L=l; while(l0) { Push(S,s[i]); i++; l--; } i=0; while (S.top !=S.base) { e=Pop(S); if(e==s[i]) { q++; } i++; } if(L==q) cout是回文endl; else cout不是回文endl; return 0; } 2.调试及问题解决 1,第一组测试 第二组测试 第三组测试 第二题 问题描述 设计具体实现 1．总体设计以及详细设计 typedef struct{ //循环队列结构体 char *base; int front; int rear; }SqQueue; int InitQueue(SqQueue Q)//构造一个空队列Q { Q.base=(char*)malloc(MAXQSIZE*sizeof(char)); if(!Q.base) return ERROR; Q.front=Q.rear=0; return OK; } int QueueLength(SqQueue Q)//队列长度 { return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE; } int EnQueue(SqQueue Q,char e)//插入元素e到Q的队尾 { if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR; Q.base[Q.rear]=e; Q.rear=(Q.rear+1)%MAXQSIZE; return OK; } int FindQueue(SqQueue Q,char e)//在Q队列中查找e元素 { if(Q.front==Q.rear) return ERROR; while(e!=Q.base[Q.front]) { Q.front=(Q.front+1)%MAXQSIZE; if(Q.front==Q.rear) return ERROR; } cout该元素在表头！endl; return OK; } int DeQueue(SqQueue Q,char e) { if(Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAXQSIZE; return OK; } int OutputQueue(SqQueue Q)//输出队列中元素 { char e; if(Q.front==Q.rear) return ERROR; while(Q.front!=Q.rear) { e=Q.base[Q.front]; coute; Q.