欢迎来到天天文库
浏览记录
ID:44958229
大小:99.00 KB
页数:8页
时间:2019-11-06
《第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;i6、e(a[i]!='@'&&!StackEmpty(S)){Pop(S,e);if(e!=a[i])break;i++;}if(a[i]=='@'&&StackEmpty(S))cout<<"属于回文";elsecout<<"不属于回文";}
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;i6、e(a[i]!='@'&&!StackEmpty(S)){Pop(S,e);if(e!=a[i])break;i++;}if(a[i]=='@'&&StackEmpty(S))cout<<"属于回文";elsecout<<"不属于回文";}
6、e(a[i]!='@'&&!StackEmpty(S)){Pop(S,e);if(e!=a[i])break;i++;}if(a[i]=='@'&&StackEmpty(S))cout<<"属于回文";elsecout<<"不属于回文";}
此文档下载收益归作者所有