數據結構概述

文章目錄 數據結構的分類 數組 鏈表 棧 隊列 樹 紅黑樹 散列表 堆 圖 map、unordered_map和set、unordered_set 參考 數據結構的分類 數組 在內存中的分配是連續的,通過下標來訪問 優點: 1、按照索引查詢元素速度快 2、按照索引遍歷數組方便 缺點: 1、數組的大小固定後就無法擴容了 2、數組只能存儲一種類型的數據 3、添加,刪除的操作慢,因爲要移動其他的元素。
相關文章
相關標籤/搜索