資料結構 : 堆疊 (Stack)#

堆疊是一種常見的資料結構,其特性是先進後出,後進先出(Last In - First Out)。像堆東西那樣。

也就像搭電梯,先進去的人最後出來,最後進去的人最先出來。

堆疊應該要有的方法#

  1. 把資料加進去(疊上去)。
  2. 把最後進去的資料刪除(移除最後疊上去的資料)。
  3. 回傳最後進去的資料,不刪除。

JavaScript 解法#

JS 可用陣列方法來達到這三種效果。

  1. push() : 把資料加進去。
  2. pop() : 把最後進去的資料刪除。
  3. peek() : 回傳最後進去的資料,不刪除。
class Stack {
constructor() {
this.data = [];
}
push(record) {
this.data.push(record);
}
pop() {
return this.data.pop();
}
peek() {
return this.data[this.data.length - 1];
}
}

說明:data.length - 1 : 陣列長度 -1 就是陣列中最後一個元素。

Java 解法#

Java 本身就有 Stack 物件可以使用,Stack 物件有以下方法可以達到我們需求:

  1. push() : 把資料加進去最上層(疊上去),回傳該資料。
  2. pop() : 把最後進去的資料刪除。
  3. peek() : 回傳最後進去的資料,不刪除。
public class MyStack {
// 加資料進去,return 其值
private static String mypush(Stack st, String str) {
System.out.println("mypush(" + str + ")");
return (String) st.push(str);
}
// 回傳最後進去的,並刪除它
private static void mypop(Stack st) {
System.out.print("mypop -> ");
String str = (String) st.pop();
System.out.println(str);
}
// 回傳最後進去的值,不刪除
private static void mypeek(Stack st) {
System.out.print("mypeek -> ");
String str = (String) st.peek();
System.out.println(str);
}
public static void main(String[] args) {
Stack st = new Stack();
mypush(st, "1st persion");
System.out.println(" push 1st persion 後 stack: " + st);
System.out.println("===========================");
mypush(st, "2nd persion");
System.out.println(" push 2nd persion 後 stack: " + st);
System.out.println("===========================");
mypop(st);
System.out.println(" mypop 後 stack: " + st);
System.out.println("===========================");
mypeek(st);
System.out.println("peek 後 stack: " + st);
}
}

Java 的 Stack 還有其他方法,詳情請見 Java官網 API 文件

此文同時發佈於鐵人賽