資料結構的基本概念

2021-09-26 13:06:26 字數 512 閱讀 5927

「資料結構是adt的物理實現」

「資料結構是計算機儲存組織資料的方式,精心選擇的資料結構會帶來最優效率的演算法」

…其實資料結構沒有官方的統一定義,解決問題方法的效率跟資料的組織形式直接相關,所以不能脫離演算法來講資料結構,「資料結構是演算法的副產品或結果」(《演算法》第4版)

adt—抽象資料型別(abstract data type)

它是資料結構描述的一種形式,後面學到的各種資料型別都會通過它來描述。

1.資料型別

資料物件集

資料集合相關聯的操作集

2.抽象:描述資料型別的具體方法不依賴於具體實現

與存放資料的機器無關

與資料儲存的物理結構無關

與實現操作的演算法和程式語言無關

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...