資料結構之棧與佇列

寫在前面

棧與佇列是兩種不同特點的資料結構。

棧遵循著先進後出的特點，它就像乙個器皿，先放進去的後被取出來，後放進去也就是靠近瓶口的先出來。

佇列，就像它的名字一般，它的結構類似於排隊，先進先出，後進後出。

package stack;

public
class
mystack 
public
mystack(int maxsize)
/*** 新增資料
*@param value
*/public
void
insert(int value)
/*** 移除資料
*@return
*/public
long
pop()
/*** 查詢資料
*@return
*/public
long
peek()
/*** 判斷是否為空
*@return
*/public
boolean
isempty()
/*** 判斷是否滿了
佇列的實現
package queue;

//迴圈列隊
public
class
mycyclequeue 
public
mycyclequeue(int maxsize) 
/*** 插入資料，從隊尾插入
*@param value
*/public
void
insert(long value) 
arr[++end] = value;
elements++;
}/**
* 刪除資料，從隊頭刪除
*@return
*/public
long
remove() 
elements--;
return value;
}/**
* 查詢資料，從隊頭查詢
*@return
*/public
long
peek() 
/*** 判斷是否為空
*@return
*/public
boolean
isempty() 
/*** 判斷是否已經滿了
資料結構之棧與佇列
順序棧儲存結構 define stack size 50 typedef structstack 順序棧初始化 void initstack stack s 順序進棧 int push stack s,type x 順序棧出棧 int pop stack s,type x 鏈棧儲存結構 typede...
資料結構 之 棧與佇列
順序表實現 class stack object 棧 def init self self.list 選用順序表或鍊錶 defpush self,item 壓棧 self.時間複雜度o 1 self.list.insert 0,item 頭部插入，時間複雜度o n 說明 鍊錶結構的話，頭部插入。de...
C 資料結構之棧與佇列
先講乙個笑話，怎樣判斷乙個人是否是程式設計師？答 問他push的反義詞是什麼。回答pull的是普通人，回答pop的才是程式設計師，push和pop就是棧和佇列中要用到的函式。棧是一種線性儲存結構，元素遵循 先進後出 並且只能在棧頂進行插入和刪除，附上 演示棧的用法，超詳細。include inclu...