集合中常見的數據結構

常見的數據結構 1.棧 先進後出–>裝子彈 2.隊列 先進先出–>過安檢 3.數組 查找元素快:通過索引,可以快速訪問指定位置的元素。 增刪元素慢:–>數組定長,改變數組長度的話,需要創建新的數組。 4.鏈表 查找元素慢:想查找某個元素,需要通過連接的節點,依次向後查找指定元素 增刪元素快: 單向鏈表:前面的記錄後面的地址,後面的不記錄前面的地址 雙向鏈表:前面的記錄後面的,後面也記錄前面的 5.
相關文章
相關標籤/搜索