- 1、本文档共68页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三章数据结构1
第三章 栈和队列 杨卫民老师 如何从后缀式求值? 先找运算符, 再找操作数 例一、 数制转换 算法基于原理: N = (N div d)×d + N mod d 例如:(1348)10 = (2504)8 ,其运算过程如下: N N div 8 N mod 81348 168 4 168 21 0 21 2 5 2 0 2 计算顺序 输出顺序 void conversion () { // 对于输入的任意一个非负十进制整数, //打印输出与其等值的八进制数 InitStack(S); scanf (%d,N); while (N) { Push(S, N % 8); N = N/8; } while (!StackEmpty(S)) { Pop(S,e); printf ( %d, e ); } } // conversion 例二、 括号匹配的检验 假设在表达式中 ([]())或[([ ][ ])] 等为正确的格式, [( ])或([( ))或 (()]) 均为不正确的格式。 则 检验括号是否匹配的方法可用 “期待的急迫程度”这个概念来描述。 分析可能出现的不匹配的情况: 到来的右括弧并非是所“期待”的; 例如:考虑下列括号序列: { ( [ ] [ ] ) } 1 2 3 4 5 6 7 8 到来的是“不速之客”;(栈为空) 直到结束,也没有到来所“期待”的括弧。(栈非空) 算法的设计思想: 1)凡出现左括弧,则进栈; 2)凡出现右括弧,首先检查栈是否空 若栈空,则表明该“右括弧”多余, 否则和栈顶元素比较, 若相匹配,则“左括弧出栈” , 否则表明不匹配。 3)表达式检验结束时, 若栈空,则表明表达式中匹配正确, 否则表明“左括弧”有余。 Status matching(string exp) { int state = 1; while (i=Length(exp) state) { //state=1循环内判断正确,若state=0循环内有出错情况 switch of exp[i] { case 左括弧:{Push(S,exp[i]); i++; break;} case ”)”: { if(!StackEmpty(S)GetTop(S)=“(“ { Pop(S,e); i++;} else {state = 0;} break; } … … } if (StackEmpty(S)state) return OK; …... 例三、行编辑程序问题 如何实现? 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 “每接受一个字符即存入存储器” ? 并不恰当! 设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区,并假设“#”为退格符,“@”为退行符。 在用户输入一行的过程中,允许 用户输入出差错,并在发现有误时 可以及时更正。 合理的作法是: 假设从终端接受了这样两行字符: whli##ilr#e(s#*s) outcha@putchar(*s=#++); 则实际有效的是下列两行: while (*s) putchar(*s++); while (ch != EOF ch != \n) { switch (ch) { case # : Pop(S, c); break; case @: ClearStack(S); break;// 重置S为空栈 default : Push(S, ch); break; } ch = getchar(); // 从终端接收下一个字符 } ClearStack(S); // 重置S为空栈 if (ch != EOF) ch = getchar(); while (ch != EOF) { //EOF为全文结束符
您可能关注的文档
- 第7章 合金的相结构与结晶.ppt
- 第7章 元素通论.ppt
- 第7章 电解合成.ppt
- 第7章_管道施工知识_第2节 管工基础知识.pptx
- 第7章空调.ppt
- 第7章第2节定积分存在的条件.ppt
- 第8章 合成树脂与塑料概论.ppt
- 第8章 平面连杆机构1.ppt
- 第7章—液压基本回路.ppt
- 第7课_重大发明与科技创新.ppt
- 小学科学:ESP8266智能插座电路原理与动手实践研究教学研究课题报告.docx
- 《金融开放浪潮下我国多层次监管体系构建与创新研究》教学研究课题报告.docx
- 区域教育质量监测中人工智能应用的数据质量分析与优化策略教学研究课题报告.docx
- 《金融科技监管中的数据治理与合规性要求》教学研究课题报告.docx
- 《3D打印技术在航空航天领域中的多材料制造与复合材料应用》教学研究课题报告.docx
- 《绿色金融发展中的政府职能与市场机制研究》教学研究课题报告.docx
- 《植物工厂多层立体栽培光环境调控技术对植物生长发育节律的调控机制探讨》教学研究课题报告.docx
- 销售团队年度业绩总结.docx
- 银行风险管理与金融危机防范.docx
- 银行网络攻击预警与快速响应机制.docx
最近下载
- 2025年江西管理职业学院教师招聘考试笔试备考题库.docx VIP
- 2024中国中信金融资产管理股份有限公司人力资源部(党委组织部)社会招聘笔试模拟试题及答案解析.docx VIP
- 高考英语完型填空汇总.doc VIP
- 合作经营合同(2020).docx VIP
- 关节活动度测定ppt课件.pptx VIP
- 体育教师专业发展计划.doc VIP
- 影视产业概论 教学大纲.docx VIP
- 明星志愿3群星合辑(星光圆舞曲+银色幻想曲)攻略-详细整理版精要.docx
- Q-CR 570-2017 电气化铁路接触网用力矩控制式胶粘型锚栓.docx VIP
- 煤矿机电事故专项应急预案及现场处置方案.pdf VIP
文档评论(0)