摘要： 1，队列ADTQueueADTpackage Queue;public interface QueueADT { public void enqueue(Object element);//入队 public Object dequeue();//出队 public Object first();//返回队首元素 public boolean isEmpty(); public int size(); public String toString(); }2，队列的链式实现维护一个指向队首的front结点，一个指向队尾的rear结点，和一个标识队列大小的count变量：private Line 阅读全文

摘要： 1，堆栈ADTStackADT package Stack;public interface StackADT { public void push(Object element);//压栈 public Object pop();//出栈 public boolean isEmpty(); public int size(); public Object peek();//返回栈顶对象的一个引用 public String toString();}2，链式实现在栈的一段添加和删除元素，在栈中维护一个指向栈顶的结点和一个count变量指示栈的大小：private LinearNode top; 阅读全文