網頁

2018/12/23

資料結構 堆疊 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)的一支。


沒有留言:

張貼留言