數據存儲結構

• 2020 年 11 月 14 日
• 筆記
• JAVA

一、數據存儲結構

數據存儲的常用結構有：堆棧、隊列、數組、鏈表。

1.1 堆棧

① 先進後出

② 壓棧：存元素

③ 彈棧：取元素

1.2 隊列

① 先進先出

② 出隊

③ 入隊

1.3 數組

① 查找元素快：通過索引，可以快速訪問指定位置的元素

② 增刪元素慢：

 👐 指定索引位置增加元素：需要創建一個新數組，將指定新元素存儲在指定索引位置，再把原數組元素根據索引，複製到新數組對應索引的位置。

 👐 指定索引位置刪除元素：需要創建一個新數組，把原數組元素根據索引，複製到新數組對應索引的位置，原數組中指定索引位置元素不複製到新數組中。

1.4 鏈表

① 查找元素慢：想查找某個元素，需要通過連接的節點，依次向後查找指定元素

② 增刪元素快：

 👐 增加元素：操作如左圖，只需要修改連接下個元素的地址即可。

 👐 刪除元素：操作如右圖，只需要修改連接下個元素的地址即可。