資料結構教程(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;}...}