习题课(栈队列串数组)

习题课(栈队列串数组)

ID:37503364

大小:276.31 KB

页数:25页

时间:2019-05-11

习题课(栈队列串数组)_第1页
习题课(栈队列串数组)_第2页
习题课(栈队列串数组)_第3页
习题课(栈队列串数组)_第4页
习题课(栈队列串数组)_第5页
资源描述:

《习题课(栈队列串数组)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、习题3.15constintStackSize=500;typedefstruct{SElemtype*base;inttop0,top1;      }TwoStack;//双向栈类型StatusInitStack(TwoStack&tws) {tws.base=newSElemtype[StackSize];     tws.top0=-1;   tws.top1=StackSize;   returnOK; }Statuspush(TwoStack&tws,inti,SElemtypex)//x入栈,i=0表示低端栈,i=1表示高端栈{  if(tw

2、s.top0+1==tws.top1)returnOVERFLOW;//栈满if(i==0)tws.base[++tws.top0]=x;   elseif(i==1)tws.base[--tws.top1]=x;   elsereturnERROR;   returnOK;}Statuspop(TwoStack&tws,inti,SElemtype&x)//x出栈,i=0表示低端栈,i=1表示高端栈{if(i==0){  if(tws.top0==-1)returnOVERFLOW;     x=tws.base[tws.top0--];}elseif(

3、i==1)   { if(tws.top1==StackSize)returnOVERFLOW;x=tws.base[tws.top1++]; }   elsereturnERROR;returnOK;}习题3.18StatusEx3_18(char*str)//判别表达式中的小括号是否匹配{count=0; for(p=str;p;p++) {  if(*p==‘(’)count++;     elseif(*p==‘)’)count--;     if(count<0)returnERROR;//避免…)..(…假匹配}   if(count)retu

4、rnERROR;//注意括号不匹配的两种情况returnOK;}习题3.19StatusEx3_19(SqListstr)//判别表达式中三种括号是否匹配{InitStack(S);for(i=0;i

5、

6、str.elem[i]=='['

7、

8、str.elem[i]==‘{’)Push(S,str.elem[i]);     elseif(str.elem[i]==‘)’

9、

10、str.elem[i]==‘]’

11、

12、str.elem[i]==‘}’)     {if(StackEmpty(S)

13、)returnERROR;       Pop(S,c);if(str.elem[i]==‘)’&&c!=‘(’)returnERROR;if(str.elem[i]==‘]’&&c!=‘[’)returnERROR;if(str.elem[i]==‘}’&&c!=‘{’)returnERROR;}//elseif}//forif(!StackEmpty(S))returnERROR;   returnOK;}习题3.28voidInitCiQueue(CiQueue&Q)//初始化循环链表表示的队列Q{  Q=newCiLNode;  Q->next=Q

14、;}voidEnCiQueue(CiQueue&Q,QElemTypee)//把元素e插入循环链表表示的队列Q,Q指向队尾元素,//Q->next->next指向队头元素{p=newCiLNode;  p->data=e;   p->next=Q->next;//直接把p加在Q的后面Q->next=p;   Q=p;  //修改尾指针}StatusDeCiQueue(CiQueue&Q,QElemType&e)//从循环链表表示的队列Q头部删除元素e{if(Q==Q->next)returnERROR;//队列已空r=Q->next;p=r->next;

15、 e=p->data;  r->next=p->next;  if(p==Q)Q=r;deletep;  returnOK;}//DeCiQueue习题3.29StatusEnCyQueue(CyQueue&Q,QElemTypee)//带tag域的循环队列入队算法,tag值为0表示“空”,1表示“满”{if(Q.front==Q.rear&&Q.tag==1)returnOVERFLOW;  Q.base[Q.rear]=e;  Q.rear=(Q.rear+1)%MAXSIZE;  if(Q.front==Q.rear)Q.tag=1;//队列满}//

16、EnCyQueueStatusDeCyQueue(CyQueue&

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。