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

2021-08-21 07:46:23 字數 1676 閱讀 5757

模仿棧結構寫乙個陣列

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

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 演算法是解決特定問題的求解步驟的描述,在計算機中,表示指令的有限序列,每條指令表示乙個或者多個操作。簡單來說,演算法就是輸入 告訴計算機,...