java資料結構 棧和佇列

棧基於陣列，後進先出

public class mystack 

/*	 * 帶引數的構造方法
*/public mystack(int maxsize)
/*	 * 新增資料
*/public void push(int value)
/*	 * 移除資料
*/public long pop()
/*	 * 檢視資料
*/public long peek()
/*	 * 判斷是否為空
*/public boolean isempty()
/*	 * 判斷是否滿了
*/public boolean isfull()
}

public class testmystack 

}}

佇列基於陣列，先進先出

public class myqueue 

/*	 * 帶引數的構造方法
*/public myqueue(int maxsize)
/*	 * 新增資料 從隊尾插入
*/public void insert(long value)
/*	 * 刪除資料 從隊頭刪除
*/public long remove()
/*	 * 檢視資料,從隊頭檢視
*/public long peek()
/*	 * 判斷是否為空
*/public boolean isempty()
/*	 * 判斷是否滿了
*/public boolean isfull()
}

public class testmyqueue 

}}

迴圈佇列，指標到隊尾後迴圈

/*

* 新增資料 從隊尾插入
*/public void insert(long value)
arr[++end]=value;
elements++;
}	/*
* 刪除資料 從隊頭刪除
*/public long remove()
elements--;
return value;
}

Java資料結構與演算法 棧和佇列

主要涉及三種資料儲存型別 棧，佇列，優先順序佇列。這些資料儲存型別的生命週期比陣列等資料結構要短得多，在程式執行期間才被建立。棧的主要機制可以用陣列來實現 佇列，優先順序佇列可以使用陣列或者一種特別的樹 堆來實現。通過對陣列進行封裝，使得他們面向的問題更加專業。1 在這些資料結構中，只有乙個資料項可...

Java資料結構和演算法 棧與佇列

1 棧 code package chapterone public class stack 出棧操作 public long pop 進棧操作 public void push long value 判斷棧是否為空 public boolean isempty 判斷棧是否已滿 public boo...

Java資料結構和演算法 棧與佇列

1 棧 package chapterone public class stack 出棧操作 public long pop 進棧操作 public void push long value 判斷棧是否為空 public boolean isempty 判斷棧是否已滿 public boolean ...