第4章栈和队列习题

《第4章栈和队列习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4章栈和队列习题习题4.1（1）123、132、213、231、321（2）435612出站序列不可能，因4356先出栈说明12已在栈中，则1不可能在某些2之前出栈；135426出站序列可以：1S、1X、2S、3S、3X、4S、5S、5X、4X、2X、6S、6X习题4.2（1）利用辅助数组A将栈S中的数据元素逆置；（2）利用辅助栈T将栈S中所有等于e的元素删除。习题4.4#include"sqstack.h"voidmain(){SqStackS;InitStack(S);SElemTypee;chara[80];cout<<"放入一个

2、以@为结束符的字符序列";cin>>a;inti=0;while(a[i]!='&'&&a[i]!='@'){Push(S,a[i]);i++;}if(a[i]=='&')i++;while(a[i]!='@'&&!StackEmpty(S)){Pop(S,e);if(e!=a[i])break;i++;}if(a[i]=='@'&&StackEmpty(S))cout<<"属于序列1&序列2的字符序列";elsecout<<"不属于序列1&序列2的字符序列";}习题4.6T=16W={2,5,8,3,4,6}21053105

3、05105404105304310543052042032032153155154541534315435242432012345习题4.8#include“SqStack.h"intg(intm,intn){SqStackS;InitStack(S);SElemTypee;e.m=m;e.n=n;intresult=0;while(e.m!=0){Push(S,e);e.m=e.m-1;e.n=e.n*2;}while(!StackEmpty(S)){Pop(S,e);result=result+e.n;}returnresult;}v

4、oidmain(){cout<

5、turnfalse;}returntrue;}//Palindrome_Test习题4.12#include"sqstack.h"#include"string.h"voidmain(){SqStackS;InitStack(S);SElemTypee;chara[80];cout<<"放入一个以@为结束符的字符序列";cin>>a;intlen=strlen(a)-1;//尾字符为@不计算for(inti=0;i

6、e(a[i]!='@'&&!StackEmpty(S)){Pop(S,e);if(e!=a[i])break;i++;}if(a[i]=='@'&&StackEmpty(S))cout<<"属于回文";elsecout<<"不属于回文";}