资源描述：
《栈和队列的基本操作实现及其应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、题目一试写一个算法，判断依次读入的一个以8)为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串，如“321123”或“ableelba”。一、相关常量及结构定义：#defineSTACK-INIT-SIZE100#defineSTACKINCREMENT10#defineOK1#defineERROR0typedefcharSElemType;//把char类型定义为SElemType〃栈类型定义typedefstructSqStack{SElemType*base;SElemType*top;i
2、ntstacksize;}SqStack;//队列类型定义//栈底//栈顶//最大容量typedefstruetQNode{SElemTypedata;structQNode*next;}QNode,*QueuePtr;typedefstructQueuePtrfront;QueuePtrrear;〃队首〃队尾}LinkQueue;二、设计相关函数声明：判断函数：intlsReverse0栈：intInitStack(SqStack&S)intPush(SqStack&S,SElemTypee)intPop(SqStack&
3、S,SElemType&e)intStackEmpty(s)队列；intinitqueue(LinkQueue&Q)intEnQueue(LinkQueue&Q,SElemTypee)intDcQucuc(LinkQucuc&Q,SElcmTypc&c)三、函数说明：1、栈初始化函数功能：对栈进行初始化参数：栈(SqStack&S)成功初始化返回1,否则返回0*/intInitStack(SqStack&S){S.base-(SElemType*)malloc(STACK.INIT-SIZE*sizeof(SElemType
4、));//对栈申请空间。if(!S.base)exit(O);//未申请空间退出。S.top=S.base;S.stacksize=STACK_INIT_SIZE;returnOK;}2、弹出栈顶元素，并返回/*函数功能：对栈删除栈顶元素参数：栈SqStack&S,元素SElemType&e用e返回栈顶元素*/intPop(SqStack&S,SElemType&e){if(S.top==S.base)//栈为空时返回错误。returnERROR;e=*--S.top;//成功返回栈顶元素returnOK;}3、向栈中压入元
5、素/*函数功能：向栈中压入元素参数：栈SqStack&S,元素SElemTypee成功压入返回1,否则返回0*/intPush(SqStack&S,SElemTypee)(if(S.top-S.base>=S.stacksize)//栈的大小过小时，从新申请内存{S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));if(!S.base)exit(0);S.top=S.base+S.stacksize;S.stack
6、size+=STACKINCREMENT;}*S.top++=e;//成功压入元素。returnOK;}4、栈是否为空/*函数功能：判断栈是否为空参数：栈SqStackS为空返回1,否则返回0intStackEmpty(SqStackS){if(S.top==S.base)//为空条件S.top=S.basereturnOK;elsereturnERROR;//不空返回0}5、队列初始化/*函数功能：对队列进行初始化参数：队列(LinkQueue&Q)成功初始化返回1,否则返回0*intinitqueue(LinkQueue
7、&Q)(Q.fronl=Q.rcar=(QucucPtr)ma1loc(sizcof(QNodc));if(!Q.front)exit(ERROR);Q.front->next=NULL;returnOK;}6、入队/*函数功能：对队列进行入队参数:队列LinkQueue&Q,元素SElemTypee成功入栈返回1*/intEnQueue(LinkQueue&Q,SElemTypee){QueuePtrp;p=(QueuePtr)ma1loc(sizeof(QNode));//对p申请内存if(!p)exit(ERROR);
8、//未申请到内存退出p->data=e;p->next=NULL;if(Q.rear==NULL)//队列为空时{Q.front->next=p;Q.rear=p;}Else//队列不为空时{Q.rear->next=p;Q.rear=p;//在队尾入栈}returnOK;}7、出队/*函
