2. 程式人生 > >常見資料結構優缺點比較

常見資料結構優缺點比較

阿新 • • 發佈：2018-11-17

資料結構是對在計算機記憶體中的資料的一種安排，資料結構包括陣列，連結串列，棧，二叉樹，雜湊表等等，資料結構和技術與如何處理現實世界資料儲存問題相連，現實世界資料指的是那些描述處於計算機外部的物理實體的資料。今天不展開常見資料結構的原理，僅僅比較他們的優缺點。

資料結構 優點 缺點
陣列 插入快，如果知道下標，可以非常快的存取 查詢慢，刪除慢，大小固定
有序陣列 比無序的陣列查詢快 刪除和插入慢，大小固定
棧 提供後進先出方式的存取 存取其他項很慢
佇列 提供先進先出方式的存取 存取其他項很慢
連結串列 插入快，刪除快 查詢慢
二叉樹 查詢，插入，刪除都快（如果樹保持平衡） 刪除演算法複雜
紅-黑樹 查詢，插入，刪除都快，樹總是平衡的 演算法複雜
2-3-4樹 查詢，插入，刪除都快，樹總是平衡的，類似的樹對磁碟儲存有用 演算法複雜
雜湊表 如果關鍵字已知則存取極快，插入快 刪除慢，如果不知道關鍵詞則存取很慢，對儲存空間使用不充分
堆 插入刪除快，對最大資料項的存取很快 對其他資料項存取慢
圖 對現實世界建模 有些演算法慢且複雜

參考文件：

https://blog.csdn.net/u014419014/article/details/78770812

相關推薦

常見資料結構優缺點比較

資料結構是對在計算機記憶體中的資料的一種安排，資料結構包括陣列，連結串列，棧，二叉樹，雜湊表等等，資料結構和技術與如何處理現實世界資料儲存問題相連，現實世界資料指的是那些描述處於計算機外部的物理實體的資料。今天不展開常見資料結構的原理，僅僅比較他們的優缺點。

Unity3D遊戲開發之C#程式設計中常見資料結構的比較

一．前言   Unity3D是如今最火爆的遊戲開發引擎，它可以讓我們能輕鬆建立諸如三維視訊遊戲、建築視覺化、實時三維動畫等型別的互動內容。它支援2D/3D遊戲開發，據不完全統計，目前國內80%的手機遊戲都是用Unity3D開發。 由於Unity3D在開發過程中使用最多的是C# 語言，所以就要合理

常見資料結構和演算法效率的對比

1. 資料結構部分 資料結構中常用的操作的效率表   通用資料結構 查詢  插入   刪除 遍歷 

go語言-常見資料結構與演算法

選擇排序 //基礎版 func SelectionSort(arr []int, n int) { for i := 0; i < n; i ++ { minindex := i for j := i + 1; j < n; j++ { if arr[minindex

常見資料結構(一)-棧,佇列,堆,雜湊表

轉載：https://blog.csdn.net/u013063153/article/details/54667361?locationNum=8&fps=1 寫在前面 本文所有圖片均截圖自coursera上普林斯頓的課程《A

java基礎09-單列集合、資料結構、比較器

主要內容： List 集合 、Set 集合 、資料結構 一、List介面 List介面是Collection介面下面的一個子介面。 1）.這個介面滿足以下特點： 1. 有序。（有序不是順序，有序怎麼存就怎麼取） 2. 有索引 （可以根據索引獲取元素） 3.

複習筆記09 泛型與常見資料結構

1 集合&迭代器 1.1 集合體系結構 　集合體系圖        在最頂層的父介面Collection中一定定義了所有子類集合的共同屬性和方法,因此我們首先需要學習Collection中共性方法,然後再去針對每個子類集合

常見資料結構應用場景

通用資料結構 可以簡單的按照速度將通用資料結構劃分為：陣列和連結串列（最慢），樹（較快），雜湊表（最快）。增、刪、改、查是四大常見操作，不過其實可以濃縮為兩個操作：增和查。刪除操作和和修改操作都是建立在查詢操作上的，所以完美的資料結構應該是具有較高的插入效率和查詢效率。

常見資料結構 java

陣列 優點：查詢快,如果知道索引可以快速地存取 缺點：刪除慢,大小固定 有序陣列 優點：比無序陣列查詢快 缺點：刪除和插入慢，大小固定 棧 優點：提供後進先出的存取方式 缺點：存取其他項很慢 佇列

Java中常見資料結構：list與map -底層如何實現

1:集合 2 Collection(單列集合) 3 List(有序,可重複) 4 ArrayList 5 底層資料結構是陣列,查詢快,增刪慢 6 執行緒不安全,效率高

15 API-集合(Collection(功能,迭代器),List(List特有迭代器,併發異常),常見資料結構圖示(棧,佇列,陣列,連結串列))＆物件陣列

1:物件陣列(掌握) (1)陣列既可以儲存基本資料型別，也可以儲存引用型別。它儲存引用型別的時候的陣列就叫物件陣列。 (2)案例：用陣列儲存5個學生物件，並遍歷陣列。 學生的物件 public class Student { // 成員變數 private Stri

【舊文章搬運】Windows核心常見資料結構(程序相關)

原文發表於百度空間，2008-7-24========================================================================== 程序的相關結構非常重要，重點學習～有一些內容參考自：http://dev.csdn.net/article/20/202

【舊文章搬運】Windows核心常見資料結構(驅動相關)

原文發表於百度空間，2008-7-24========================================================================== 這些是驅動中相關的資料結構． 驅動物件，由I/O管理器建立，用於管理裝置(Device):lkd> dt _DR

【舊文章搬運】Windows核心常見資料結構(執行緒相關)

原文發表於百度空間，2008-7-24========================================================================== 執行緒是程序的實際存在，每個程序中至少會有一個執行緒．執行緒相關的資料結構比較多，一個一個看．首先是ETHREAD：lk

常見資料結構之線性表

線性表 線性表（List）:由零個或多個數據元素組成的有限序列。 線性結構是最簡單，也是最常用的資料結構之一。 線性結構的特點是：在資料元素的有限集中，除第一個元素無直接前驅，最後一個元素無直接後驅外，每個元素資料有且僅有一個直接前驅元素和一個直接後續元素。   線性表---順序

python面試題——python常見資料結構

                              python面試題——python常見資料結構 文章開始把我喜歡的這句話送個大家：這個

常見資料結構簡介

#Heap-like Data Structures Heaps：小頂堆（二叉樹，完全樹），每個節點都比它的左右子樹小。按照層級從左到右插入節點，然後自下向上調整大小。刪除最小值的時候，直接刪除根節點（一直是最小的），然後把最後一個節點移到根節點，然後自頂向下調整大小。若給出一個已經建立好的完全樹，想調

常見資料結構與演算法整理總結(下)

這篇文章是常見資料結構與演算法整理總結的下篇，上一篇主要是對常見的資料結構進行集中總結，這篇主要是總結一些常見的演算法相關內容，文章中如有錯誤，歡迎指出。 一、概述 二、查詢演算法 三、排序演算法 四、其它演算法 五、常見演算法題 六、總結一、概述以前看到這樣一句話，語言只是工具，演算法才是程式設計的靈魂。的

Redis常見資料結構的操作

redis常見資料結構操作 ValueOperations對String資料結構進行操作 void set(K key, V value); { redisTemplate.opsForVal

Java中常見資料結構：list與map 的底層實現

 Collection(單列集合)         List(有序,可重複)             ArrayList                 底層資料結構是陣列,查詢快,增刪慢                 執行緒不安全,效率高