[理学]第三章堆栈和队列.ppt

下载文档 降价啦

1
0
约1.07万字
约 57页
2018-03-01 发布于浙江
举报
版权申诉
保障服务

[理学]第三章堆栈和队列.ppt

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)：把