算法與數據結構概覽

1. 鏈式儲存結構，是帶有數據和指針的數據結構，指針指向下一個元素的內存地址。分爲單鏈表和雙鏈表，如圖所示： 鏈式儲存結構的增加和刪除效率都比較高，每一個位置包括數據和指向另一個數據的指針，在插入刪除的時候，只要找到前一個數據，修改指針地址就可以了。 2. 接下來是順序儲存結構，順序儲存結構是使得邏輯上相鄰的兩個元素在物理位置上也相鄰。 特點： ArrayList 增刪效率很低，因爲如果連續的位置

>>阅读原文<<