資料結構(1) 基本概念

2021-08-08 09:05:14 字數 785 閱讀 7976

1.資料:資料是資訊的載體,是描述客觀事物屬性的數、字元以及所有能夠輸入到計算機並被程式識別和處理的符號集合。

2.資料元素:資料元素是資料的基本單位,通常作為乙個整體進行考慮和處理。乙個資料元素由若干個資料項組成,資料項是構成資料元素的不可分割的最小單位。

3.資料物件:資料物件是具有相同性質的資料元素的集合,是資料的乙個子集。

4.資料型別:資料型別是乙個值的集合和定義在此集合上的一組操作的總稱。資料型別包括原子型別、結構型別和抽象資料型別(adt)。原子型別是其值不可再分的資料型別,結構型別是其值可以再分解為若干成分的資料型別。抽象資料型別是指乙個數學模型以及定義在該模型上的一組操作。

5.資料結構:資料元素相互之間的關係成為結構。資料結構是這些資料元素的集合。資料結構包括三個方面:邏輯結構、儲存結構和資料的運算。演算法的設計取決於邏輯結構,演算法的實現取決於儲存結構。

邏輯結構從邏輯上描述資料,與資料的儲存無關。

儲存結構資料結構在計算機中的表示(又稱映像),也成為物理結構。列表內容

資料的運算施加在資料上的運算包括運算的定義和實現。定義針對邏輯結構,實現針對儲存結構。

資料結構 1基本概念

資料是資訊的載體,描述某個事物屬性的數字 字元以及能夠輸入到計算機被程式識別和處理的符號集合。資料的基本單位,乙個資料元素由若干個資料項組成,例 學生是乙個資料元素,由學號,姓名,性別等資料項組成。1 原子型別 值不可再分的資料型別 2 結構型別 值可在分解若干成分 3 抽象資料型別 adt 抽象出...

1 資料結構 基本概念

目錄 1.1什麼是資料結構 1.2什麼是演算法 1.3應用例項 最大子列和問題 以資料使用為導向的資料目標的資料邏輯和物理結構表達。不依賴語言的有限資料處理指令集合 接受一些輸入 產生輸出 在一定有限步驟之後終止 每條指令有明確的目標,在計算機能處理的範圍內。什麼是好的演算法 時間複雜度t n 和空...

資料結構作業1 資料結構基本概念

1 2 資料的邏輯結構是指資料的各資料項之間的邏輯關係。1分 f 解析 資料的邏輯關係指的是各資料元素之間的關係。資料項是指資料元素可由若干個資料項 data item 組成,資料項是資料的不可分割的最小單位。2 8資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的關係和運算等的學...