資料結構概述

2021-04-17 10:59:17 字數 909 閱讀 3284

還可以通過另乙個方面來看資料結構,那就是從它們的強項和弱項來看。在這裡用**的

方式來概述主要資料結構。下面的表顯示了不同資料結構的優缺點,大致給出它們的特性,就象從天空中鳥瞰地面的風景一樣。所以如果對其中的術語不太清楚的話,請不要太著急。

陣列               插入快,如果知道下標                               但查詢慢,刪除慢,大小固定

有序陣列         比無序的陣列查詢快                                  插入和刪除慢,大小固定

棧                  提供後進先出方式的訪問                            訪問其他項慢

佇列               提供先進先出方式的訪問                            訪問其他項慢

鍊錶               插入刪除快                                              查詢慢

二叉樹            刪除. 查詢和插入都快                                但刪除演算法複雜資料結構

紅—黑樹         查攏、插入、刪除都快樹總是平衡的             演算法複雜

2—3—4樹      查詢、插入、刪除都快書總是平衡的,對磁碟儲存有用         演算法複雜

雜湊表            如果知道關鍵字則訪問極快,插入快      如不知訪問慢,對磁碟使用不充分, 刪除慢

堆                   插入刪除快,對最大資料項的儲存快            對其他資料項儲存慢

圖                   對現實世界建模                                       有些演算法慢且複雜

資料結構概述

1 資料 資料是資訊的的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料大致可以分為 數值型資料 整數 浮點數 複數 雙精度數等 非數值型資料 字元 字串,以及文字 圖形 影象 語音等資料 2 資料結構 data structure 資料結構有兩個層次...

資料結構 概述

資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢 某個元素,刪除某個元素,對所有元素進行排序 而執行的相應操作,這 個相應的操作也叫演算法。資料結構 個體 個體的關係 演算法 對儲存資料的操作 演...

資料結構概述

資料結構概述 定義 我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器中 記憶體 儲存乙個班級的成績 陣列 要是10000個人 還可以陣列但是 很困難,陣列是連續存放的。10000個連續的空間,資料儲存關鍵。資料量很大,沒有連續的那麼多空間。鍊錶 樹 的形式 做人事管理系...