- 1、本文档共57页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[理学]第三章堆栈和队列
else if((exp[i].equals(new String(]))) myStack.notEmpty() myStack.getTop().equals(new String([))) myStack.pop(); else if((exp[i].equals(new String(]))) myStack.notEmpty() !myStack.getTop().equals(new String([))){ System.out.println(左、右括号匹配次序不正确!); return; } else if((exp[i].equals(new String(}))) myStack.notEmpty() myStack.getTop().equals(new String({))) myStack.pop(); else if((exp[i].equals(new String(}))) myStack.notEmpty() !myStack.getTop().equals(new String({))){ System.out.println(左、右括号匹配次序不正确!); return; } else if((exp[i].equals(new String()))) || (exp[i].equals(new String(]))) || (exp[i].equals(new String(}))) !myStack.notEmpty()){ System.out.println(右括号多于左括号!); return; } } if(myStack.notEmpty()) System.out.println(左括号多于右括号!); else System.out.println(左、右括号匹配次序正确!); } private static String[] strToString(String str){ int n = str.length(); String[] a; a = new String[n]; for(int i = 0; i n; i ++){ a[i] = str.substring(i,i+1); } return a; } public static void main(String[] args){ String str; int n; try{ str = (())abc{[)(]}; n = str.length(); String[] a; a = strToString(str); expIsCorrect(a,n); str = (()))abc{[]}; n = str.length(); String[] b; b = strToString(str); expIsCorrect(b,n); str = (()()abc{[]}; n = str.length(); String[] c; c = strToString(str); expIsCorrect(c,n); str = (())abc{[]}; n = str.length(); String[] d; d = strToString(str); expIsCorrect(d,n); } catch(Exception e){ System.out.println(e.getMessage()); } } } 3.3 队列 3.3.1 队列的基本概念 队列(简称作队)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除操作。 队列中允许进行插入操作的一端称为队尾,允许进行删除操作的一端称为队头。队列的插入操作通常称作入队列,队列的删除操作通常称作出队列。 队列的操作特性:先进先出 a1 a2 a3 入队 队尾 队头 出队 特殊线性表——队列 队头 队列的逻辑结构 3.3.2 队列的抽象数据类型 1 数据集合 队列的数据集合可以表示为a0,a1,…,an-1,每个数据元素的数据类型可以是任意的类类型。 2 操作集合 (1)入队列append(obj):把
您可能关注的文档
- [理学]第七章原子发射光谱分析.ppt
- [理学]第七章变分法在最优控制中的应用.ppt
- [理学]第七章图.ppt
- [理学]第七章安全事故的人因分析.doc
- [理学]第七章对策与决策模型.ppt
- [理学]第七章排序.ppt
- [理学]第七章气体动理论20092.ppt
- [理学]第七章温度、气体动理论.ppt
- [理学]第七章环境污染事故应急GIS.ppt
- [理学]第七章电化学2010version.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)