從零開始學資料結構與演算法 3 棧和佇列

主要模仿棧的先進後出和後進先出

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 static void 

main(string args) 
system.out
.println(mystack.isempty());
system.out
.println(mystack.isfull());
}}

//顯示結果

false

true
9090112
23true
false

/**

* 列隊類
*/public class mycyclequeue 
/*** 帶引數的構造方法,引數為陣列的大小
*/public 
mycyclequeue(int maxsize) 
/*** 新增資料,從隊尾插入
*/public void 
insert(long value) 
arr[++end] = value;
elements++;
}    /**
* 刪除資料,從隊頭刪除
*/public long 
remove() 
long value = arr[front++];
elements--;
return value;
}    /**
* 檢視資料,從隊頭檢視
*/public long 
peek() 
/*** 判斷是否為空
*/public boolean 
isempty() 
/*** 判斷是否滿了
*/public boolean 
isfull() 
}

public static void 

main(string args) 
mq.insert(23);
mq.insert(13);
system.out
.println();
while (!mq.isempty()) 
}

true

false

2323 45 13 1 

23 13

從零開始學資料結構與演算法 4 鍊錶

建立單個結點 連線點,相當於是車廂 public class node 顯示方法 public void display 建立鍊錶,實際上就是建立乙個火車頭,指著下一輛 鍊錶,相當於火車 public class linklist 插入乙個結點,在頭結點後進行插入 public void inser...

從零開始學習 從零開始學習資料結構 雜湊桶

雜湊桶的本質是雜湊表，雜湊表的本質是 k v，k v 不就是 map，那麼這樣一層一層學習下來，就能理解的更為透徹，學習程式設計一定要有追根刨底的好奇心，這樣你的進步會非常快。1 桶 就是可以存放資料的結構 在這裡我認為桶就是結構體！在雜湊表的改進之上，雜湊表當時自己的做法是 表中存放的是指標，而不...

從零開始 學 資料結構（一） 演算法的基本概念

從零開始 學 資料結構 一 演算法 演算法的定義 解決問題的方法。對於同乙個問題，乙個好的演算法比乙個差的演算法，效率更高，更節約資源。for computer 演算法是解決特定問題的求解步驟的描述，在計算機中，表示指令的有限序列，每條指令表示乙個或者多個操作。簡單來說，演算法就是輸入 告訴計算機，...