数据结构教程(java语言描述)徐孝凯主编----复习摘要04

数据结构教程(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;
	}	
	...
}