HELLO

摘要： 1 //用双端链表实现队列 2 /** 3 * 节点类 4 */ 5 class LinkQ { 6 private long data; 7 public LinkQ next; 8 9 public LinkQ(long d) { 10 this.data = d; 11 } 12 13 ... 阅读全文

摘要： 1 //用链表实现堆栈 2 /** 3 * 节点类 4 */ 5 class LinkS { 6 private long data; 7 public LinkS next; 8 9 public LinkS(long d) { 10 this.data = d; 11 } 12 13 ... 阅读全文

摘要： 1 /** 2 * 双端链表的实现 3 */ 4 class LinkA { 5 public long dData; 6 public LinkA next; 7 8 public LinkA(long d) { 9 dData = d; 10 } 11 12 public String ... 阅读全文

摘要： 1 /** 2 * Link节点 有数据项和next指向下一个Link引用 3 */ 4 class Link { 5 private int iData;// 数据 6 private double dData;// 数据 7 public Link next;// 下一个link节点的引用 8 9 public int... 阅读全文

摘要： /** * Link节点 * 有数据项和next指向下一个Link引用 */class Link { private int iData;//数据 private double dData;//数据 public Link next;//下一个link节点的引用 public Link(int ... 阅读全文

摘要： /** * 中缀表达式转换成后缀表达式： 从输入（中缀表达式）中读取的字符，规则： 操作数： 写至输出 左括号： 推其入栈 右括号： 栈非空时重复以下步骤--> * 若项不为(,则写至输出； 若项为(，则推出循环 operator(opThis): 若栈为空，推opThis； 否则，重复--> ... 阅读全文

摘要： /** * 中缀表达式转换成后缀表达式： 从输入（中缀表达式）中读取的字符，规则： 操作数： 写至输出 左括号： 推其入栈 右括号： 栈非空时重复以下步骤--> * 若项不为(,则写至输出； 若项为(，则推出循环 operator(opThis): 若栈为空，推opThis； 否则，重复--> ... 阅读全文

摘要： /** * 优先级队列 * 效率：插入O(n),删除O(1).第12章介绍如何通过堆来改进insert时间 */class PriorityQueue { private int maxSize; private long[] pQueue; private int nItems; publi... 阅读全文

摘要： 第四章涉及三种数据存储类型：栈，队列，优先级队列 1.概括：他们比数组和其他数据存储结构更为抽象，主要通过接口对栈，队列和优先级队列进行定义。这些 接口表明通过他们可以完成的操作，而他们的主要实现机制对用户来说是不可见的。（比如栈可以使用数组实现，也可以使用链表实现） 2.栈： ... 阅读全文

摘要： /** * 循环队列 */class Queue { private int maxSize; private long[] queue; private int front; private int rear; private int nItems; public Queue(int si... 阅读全文