數據結構基礎與常見算法

鏈表與數組 數組，在內存上是連續的空間；鏈表，在內存上能夠不連續，每一個鏈表節點包括數據可其餘節點的地址信息。 數組優勢：前端 內存空間佔有少，由於鏈表節點保存其餘節點的信息。 數組內的數據是隨機訪問的，數據查找速度快 鏈表優勢：程序員 數組須要連續內存空間，在數組過大時可能引發內存不足的問題，鏈表則不須要大塊連續內存 插入刪除操做方便，不須要移動數據 數組一旦建立便不能改變容量，而鏈表能夠 堆、

>>阅读原文<<