- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
练习有个元素ABCDF依次入栈允许任何时
练习1:有6个元素A、B、C、D、F依次入栈,允许任何时候出栈,能否得到下列的每个出栈序列,若能,给出栈操作的过程,若不能,说明理由。 1) CDBEFA 2) ABEDFC 3) DCEABF 4) BAEFCD 练习2:设计一个算法,用来检查一个C/C++语言程序(文件)中的{}、[]、( )是否配对,若能全部配对,返回1,否则,返回0。 定义一个顺序栈: struct StackSq { ElemType stack[MaxSize]; int top; }; int BracketsCheck(char *fname) { //对由fname所指文件程序进行括号配对检查 struct StackSq a; char ch; FILE *fp; fp=fopen(fname,”r”); if (!fp) exit(1); InitStack(a); ch=fgetc(fp); while(ch!=EOF) { switch(ch) { case ‘{‘: case ‘[‘: case ‘(‘: Push(a,ch); break; case ‘}’: if (Peek(a)==‘{‘) Pop(a); else return 0; break; case ‘]’: if (Peek(a)==‘[‘) Pop(a); else return 0; break; case ‘(‘: if (Peek(a)=‘(‘) Pop(a); else return 0; } ch=fgetc(fp); } //end of while if (EmptyStack(a)) retrun 1; else return 0; fclose(fp); } 作业3: 设计一个算法,判定一个字符串是否是对称字符串。若是,返回1,否则,返回0。 思路:将长度为n的字符串exps的前半部分(exps[0]~exps[n/2])进栈。将exps[(len+1)/2]~exps[len-1]的字符依次与出栈的元素比较,不相同时返回0;若比较完毕且栈为空,则返回1。 typedef char ElemType; int fun(char *exps) { char x; int len,I,same=1; LinkStack *ls; InitStack(ls); for(len=0;exps[len]!=‘\0’;len++); for(i=0;i<len/2;i++) Push(ls,exps[i]); for(i=(len+1)/2;i<len;i++) { Pop(ls,x) if (x!=exps[i]) { same=0; break;} } if (StackEmpty(ls) && same==1) return 1; else return 0; } // end of fun() 作业: 1、循环队列的优点是什么,如何判别队空和队满? 2、对于循环队列,写出求队列中元素个数的公式。 元素个数= 0 队空,即front=rear rear-front rear>front rear+QueueSize-front rear<front QueueSize-1 队满,即(rear+1)%QueueSize==front 归纳为: (rear+QueueSize-front)%QueueSize 作业: 采用顺序存储结构,编写一个实现串大小比较运算 strcmp(s,t) ,分别返回 1,0,-1。 思想: 先比较公共部分 再看谁长谁短 int strcmp(char *s,char *t) { int i; for(i=0;(s[i]!='\0') && (t[i]!='\
您可能关注的文档
- 纯滞后对象的控制算法9.ppt
- 纯弯曲正应力电实验(教学版-精简版).ppt
- 纯蓝的悠闲时光 马尔代夫安纳塔拉日私享之旅.doc
- 纱线毛羽成因的控制与研究(第三讲 影响毛羽的因素及控制措施).doc
- 纯金的壮举,tavey Lin与梦想机!.docx
- 纳克极能S6合重负荷柴油机润滑油CI-4 20W-50.docx
- 纳克极能合成重荷车辆齿轮油GL-5 80W-90 80W-140.docx
- 纳克极能S6合重负荷柴油机润滑油CI-4 15W-40.docx
- 纱线条干异常波图实例分析.doc
- 纳兰容若1生恰如三月花.ppt
- 贵州省2024年普通高等学校招生适应性测试(高三统测)历史试卷(含答案).docx
- 贵州省2024年普通高等学校招生适应性测试(高三统测)物理试卷(含答案).docx
- 贵州省2024年普通高等学校招生适应性测试(高三统测)语文试卷(含答案)).docx
- 贵州省2024年普通高等学校招生适应性测试(高三统测)政治试卷(含答案).docx
- 西医内科学考核试卷及答案.docx
- 2024年01月广东云浮罗定市应急管理局招考聘用市森林消防大队专职应急救援队员9人笔试历年高频考点-难、易错点荟萃附答案带详解.docx
- 2023年湖北黄冈市应急管理局所属事业单位遴选6人笔试历年高频考点-难、易错点荟萃附答案带详解.docx
- 2024年01月广西来宾市象州县自然资源局招考聘用笔试历年高频考点-难、易错点荟萃附答案带详解.docx
- 2024年01月海南儋州市教育部直属师范大学公费师范生供需见面招考聘用25人笔试历年高频考点-难、易错点荟萃附答案带详解.docx
- 2024年01月江苏盐城经济技术开发区招考聘用基层医疗机构专业技术人员21人笔试历年高频考点-难、易错点荟萃附答案带详解.docx
文档评论(0)