資料結構 基本概念

資料：如一張表

資料元素：表中列、行

資料據：列、行中的每個值

資料物件：具有相同型別的行、列

資料結構：不同資料元素的之間的關係，如行與行之間的關係，列與列之間的關係，行與列之間的關係。

邏輯結構：集合結構，線性結構，樹形結構，圖形結構。

物理結構：順序儲存結構，鏈式儲存結構

資料型別：(抽象：抽取出事物的共性)乙個資料物件、資料物件中各資料元素之間的關係、對資料元素的操作三部分組成。

演算法的特性：輸入輸出、有窮性、確定性、可行性。

演算法設計的要求：正確性、可讀性、健壯性、時間效率高和儲存量低。

演算法的度量方法：事後統計方法、事前分析估算方法

演算法的時間複雜度：

演算法的空間複雜度：儲存空間

資料結構基本概念

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

資料結構基本概念

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

資料結構基本概念

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