常見的數據結構（棧、隊列、數組、鏈表和紅黑樹）

（一）棧 棧：stack,又稱堆棧，它是運算受限的線性表，其限制是僅容許在標的一端進行插入和刪除操做，不容許在其 他任何位置進行添加、查找、刪除等操做。 簡單的說：採用該結構的集合，對元素的存取有以下的特色 先進後出（即，存進去的元素，要在後它後面的元素依次取出後，才能取出該元素）。例如，子彈壓進彈 夾，先壓進去的子彈在下面，後壓進去的子彈在上面，當開槍時，先彈出上面的子彈，而後才能彈出下面的 子

>>阅读原文<<