摘要: 栈使用中情况 初始情况栈顶特点:first in last out方法(数组实现的栈)方法操作图示应用:分隔符匹配满足通配符匹配条件的情形* {([])}* 验证步骤*1:便利输入字符串*2:遇到左边型符号--> ([{ 就押入栈内*3:遇到右边型符号--> )]} 就循环栈*4:弹出栈顶元素 : 4.1 不匹配条件一 : 弹出的栈顶元素与遍历到的元素不匹配 4.2不匹配条件二: 遍历到某个右边型符号 ,栈却为空( 没有左边型符号与之匹配) 4.3不匹配条件三: 字符串便利结束 栈却不为空(右边型符号有多余)单词逆序利用栈的特性:将输入的字符串内容转制.倒叙该字符串的内... 阅读全文
posted @ 2013-06-26 06:32 王超_cc 阅读(643) 评论(0) 推荐(0) 编辑
摘要: 代码节点:单链表节点LinkNode链表:单链表 -->额外方法:getIterator()public class IteratorLinkList extends List { static LinkNode first = null; public LinkNode getFirst(){ return first; } public void setFirst(LinkNode first) { IteratorLinkList.first = first; } public boolean isEmpt... 阅读全文
posted @ 2013-06-26 05:28 王超_cc 阅读(173) 评论(0) 推荐(0) 编辑