摘要:
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。下面是在JAVA中实现双向链表 1 // firstLastList.java 2 // demonstrates list with first and last references 3 // to run this program: C>java FirstLastApp 4 ////////////////////////////////////////////////////// 阅读全文
摘要:
JAVA用栈解析数学表达式(如4*(7+4)): 1 // brackets.java 2 // stacks used to check matching brackets 3 // to run this program: C>java bracketsApp 4 import java.io.*; // for I/O 5 //////////////////////////////////////////////////////////////// 6 class StackX 7 { 8 private int maxSiz... 阅读全文
摘要:
由于JAVA中没有结构体,所以必须用类来模拟,如下所示: 1 package LinkedList; 2 3 //linkList.java 4 //demonstrates linked list 5 //to run this program: C>java LinkListApp 6 //////////////////////////////////////////////////////////////// 7 class Link { 8 public int iData; // data item 9 public double dData; // data i... 阅读全文