數據結構之鏈表，使用鏈表實現棧以及使用鏈表實現隊列

1、結合之前實現的鏈表這個數據結構，如果只對鏈表的頭部進行增加和刪除，時間複雜度是O(1)的，只對鏈表的頭部進行查詢的話，時間複雜度是O(1)的。那麼，滿足這樣的數據結構是什麼呢，就是棧，棧這種數據結構是後入先出的，或者先進後出的，只對棧的一端，就是棧頂進行操作，無論是添加元素、刪除元素、查詢元素，都是在棧頂進行的。所以對於鏈表來說，可以將鏈表的頭部當作棧頂，用鏈表做爲棧的底層實現來實現一個棧。

>>阅读原文<<