鏈表
單鏈表
每個節點中包含兩個參數：data（本節點的數據）和next（直接後繼節點的地址）
雙向鏈表
每個節點中包含三個參數：data（本節點的數據）、previous（直接前繼節點的地址）、next（直接後繼節點的地址）
棧 stack
數據結構：先進後出
創建：Stack<泛型> stack=new Stack<>();
重要方法：
push(node) 進棧
pop() 出棧 移除棧頂結點，並返回該結點對象，同時棧長度減一，如果棧爲空會報exception
empty() 判斷棧是否爲空，返回boolean值
注意 stack如果任何元素都沒有，那麼stack.empty()爲true，同時size()爲0，但是stack==null爲false，因爲棧內包含一個空數組。