資料結構 堆疊 Stack

資料結構中的Stack結構如下。

Stack是後進先出(Last In, First Out, LIFO)的線性串列結構(linear data structure)，簡稱LIFO結構。

Stack 會有兩種操作，推入(push)及取彈出(pop)，也就是放入資料和取出資料。每次取出的資料為最後放入的資料。

例如下面是Java的Stack，先放入"A"再放入"B"，而之後取出的第一個元素是"B"，然後才是"A"。

Stack<String> stack = new Stack<>();
stack.push("A"); 
stack.push("B");
System.out.println(stack.pop()); // B
System.out.println(stack.pop()); // A

Stack其實是一種特殊的線性串列結構，算是Java集合(Collection)的一支。

• 大話資料結構 - 程杰(ISBN 978-986-6072-11-6)
• LeetCode Valid Parentheses 有效括號
• Java Collections hierarchy diagram
• Java Queue 簡介