06 2013 档案
摘要：栈使用中情况 初始情况栈顶特点：first in last out方法(数组实现的栈)方法操作图示应用:分隔符匹配满足通配符匹配条件的情形* {([])}* 验证步骤*1:便利输入字符串*2:遇到左边型符号--> ([{ 就押入栈内*3:遇到右边型符号--> )]} 就循环栈*4:弹出栈顶元素 : 4.1 不匹配条件一 : 弹出的栈顶元素与遍历到的元素不匹配 4.2不匹配条件二: 遍历到某个右边型符号 ,栈却为空( 没有左边型符号与之匹配) 4.3不匹配条件三: 字符串便利结束 栈却不为空(右边型符号有多余)单词逆序利用栈的特性:将输入的字符串内容转制.倒叙该字符串的内...
阅读全文
摘要：代码节点：单链表节点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...
阅读全文
摘要：图示数据结构循环链表添加新元素：当链表中没有任何元素时候当链表中已经存有至少一个元素的时候循环链表删除元素链表元素>1循环链表遍历元素ADT概要//链表节点为单链表节点private LinkNode currrent;//链表内节点个数public int nItems; // 返回最早插入的元素 public LinkNode peek() ;//找出指定节点public LinkNode find(int value);//添加新元素 在当前元素后插入新元素public void insert(LinkNode node);//删除当前元素的下一个元素public LinkNode
阅读全文
摘要：双向链表的图示 2. 操作图示双向链表头插法:双向链表尾插法：双向链表插入：在某个节点后面插入新的节点双向链表删除：头部删除方法双向链表删除:尾部删除双向链表删除:删除某个特定节点3 ADT3.1双向链表节点的声明class Link{ public long dData; public Link right;//指向下一个节点 public Link left;//指向上一个节点 ...}3.2 双向链表所包含的方法 1）遍历(前向遍历,后向遍历) 6.1.1 displayForward(); displayBac...
阅读全文
摘要：1数据结构2 特点保持一个对链表最后一个元素的引用3 方法摘要class FirstLastList { // ------------------------------------------------------------- public boolean isEmpty() ; // true if no links // ------------O[1]------------------------------------------------- public void insertFirst(LinkNode dd) ;// insert at ...
阅读全文
摘要：有序链表数据结构(同单链表)有序链表添加新的元素:头插法 :开始插入之前:开始插入之前:插入之后：链表元素个数>=1在某个特定元素后面添加元素:publicboolean insertAfter(LinkNode node1,LinkNode node2);有序链表删除特定数据元素:删除头节点：删除非头节点：有序链表的查找:Current 指针依次遍历有序链表直到找到目标数据项ADT//有序链表：单链表节点实现 实质为单链表public class SortedList { private static LinkNode first; //构造方法 用LinkNode数组初始化 有序链.
阅读全文
摘要：1 Eclipse设置Configure clean up style The location is here:And the configuration should follow these:设置注释Window->Preference->Java->Code Style->Code TemplateJava 类头部：/*** Copyright: LDCC* Company: LDCC* @fileName: ${file_name}* @Description:* @Create date: ${date} ${time}* @Create by: jiahc
阅读全文
摘要：安装文件 下载位置: http://www.ddooo.com/softdown/8748.htm安装文件内容: powerdesigner_8748:具体安装文件如下: 2. 逐步进行安装 3.程序安装位置:D:\Program Files\Sybase\PowerDesigner 15\pdshell15.exe双击以下图标便打开
阅读全文
