数据结构教程(java语言描述)徐孝凯主编----复习摘要04
第4章 栈和队列
栈的顺序存储结构和操作实现
public class sequenceStack implements Stack{
final int maxSize = 10; //假定存储栈的一维数组的初始长度为10
private Object[] stackArray; //定义存储栈的数组引用
private int top; //定义数组中所保存栈的栈顶元素的下标位置
//操作
public sequenceStack(){}
public sequenceStack(int n){}
public void push(Object obj){}
...
}
栈的链接存储结构和操作实现
public class linkStack implements Stack{
private Node top; //定义top为栈顶指针
//操作
public linkStack(){}
public void push(Object obj){}
...
}
通常把指向队首元素前一个位置的变量称为队首指针,由字加1就得到队首元素的下标位置,把指向队尾元素的位置的变量称为队尾指针,由它可以直接得到队尾元素的下标位置。
队列的顺序存储结构和操作实现
public calss sequenceQueue implements Queue{
final int maxSize = 10; //假定存储队列的一维数组的初始长度为10
private Object queueArray[]; //定义存储队列的数组引用
private int front,rear; //定义队首和队尾指针
public sequenceQueue(){}
public sequenceQueue(int n){}
public void enter(Object obj){}
...
}
队列的链接存储结构和操作实现
public class linkQueue implements Queue{
private Node front,rear; //定义队首和队尾指针(引用)
//操作
public linkQueue(){
front = rear = null;
}
...
}