數據結構八大類型

常見的八種數據結構 數組 棧 隊列 鏈表 堆 哈希表 圖 樹 數組 數組的常見類型: 一維數組 多維數組 優點: 根據索引查找元素方便 缺點: 數組大小確定後就無法擴容了 添加、刪除操作慢,因爲要改變數組順序,移動其他元素 棧 先進後出,棧頂允許操作,棧底不允許操作,像經常用的撤銷操作,就是用棧的原理實現的。 隊列 先進先出,也是一種線性結構,從一端入隊,從另一端出隊。 鏈表 鏈表元素有兩個結點,
相關文章
相關標籤/搜索