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

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

第4章 栈和队列

栈的顺序存储结构和操作实现

public class sequenceStack implements Stack{final int maxSize = 10; //假定存储栈的一维数组的初始长度为10private 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; //假定存储队列的一维数组的初始长度为10private 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;}...}