和集合相關的常見數據結構——棧、隊列、數據、鏈表、紅黑樹

棧 stack,又稱堆棧，是運算受限的線性表。簡單來說：採用棧結構的集合，對元素的存取要求爲【先進後出】可以簡潔明瞭用下圖說明： 隊列 queue，簡稱隊，也是一種運算受限的線性表，僅允許在表的一端進行插入，另一端進行刪除。對元素的存取要求爲【先進先出】，和棧相反，如下圖： 數組 Array，是有序的元素序列，是在內存中開闢一段連續的空間，並在該空間裏存放元素。其特點可以概括爲【查詢快，增刪慢】，

>>阅读原文<<