資料結構教程 第一課 資料結構的基本概念和術語

本課主題：資料結構的基本概念和術語

教學目的：了解資料結構的基本概念，理解常用術語

教學重點：基本概念：資料與資料元素

教學難點：資料元素間的四種結構關係。

授課內容：

一、資料、資料元素、資料物件、資料結構的定義

1、資料的定義

定義一：資料是客觀事物的符號表示。

學號 姓名 語文 數學

c語言 6201001 張三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 ...例：張三的c語言考試成績為92分，92就是該同學的成績資料。

例：影象、聲音等。

2、資料元素、資料項

資料元素是資料的基本單位，它也可以再由不可分割的資料項組成。如圖示：

3、資料物件

是性質相同的資料元素的集合。如上例：乙個班級的成績表可以看作乙個資料物件。

定義

一、資料元素集合（也可稱資料物件）中各元素的關係。

定義二、相互之間存在特定關係的資料元素集合。

資料結構的種類：

特徵 示例 集合 元素間為鬆散的關係線性結構 元素間為嚴格的一對一關係 如上面的成績表中各元素 樹形結構 元素間為嚴格的一對多關係圖狀結構（或網狀結構） 元素間為多對多關係資料結構的形式定義：

資料結構名稱=（d，s）

其中d為資料元素的有限集，s是d上關係的有限集

邏輯結構 「資料結構」定義中的「關係」指資料間的邏輯關係，故也稱資料結構為邏輯結構。 儲存結構 資料結構在計算機中的表示稱為物理結構。又稱儲存結構。 順序儲存結構 鏈式儲存結構

儲存結構詳解：

計算機中儲存資訊的最小單位：位，8位為一位元組，兩個位元組為一字，位元組、字或更多的二進位制位可稱為位串。在邏輯描述中，把位串稱為元素或結點。

當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域(data field)。

例：上述成績表資料用c語言的結構體陣列classonestu[50]來儲存：

struct stu classonestu[50];

1、定義：資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。

例：c語言中的整型，其內涵為一定範圍的自然數集合，及定義在該集合上的加減乘除及取模、比較大小操作。而實型則無取模操作。當然整型也不需四捨五入。

2、資料型別的種類：

特徵 例 原子型別 值在邏輯上不可分解 int float 結構型別 值由若干成分按某種結構組成 struct stu

資料型別封裝了資料儲存與操作的具體細節。

資料->資料元素

具有特定關係的資料元素集合->資料結構

資料結構的邏輯表示與物理儲存->邏輯結構與儲存結構

人們不僅關心資料的邏輯結構、儲存結構，還關心資料的處理方法（演算法）與處理結果->資料型別

資料型別->分類

資料結構與演算法 第一課

面試 計算機理論應用 網路，資料庫，應用程式 算法學什麼 資料 最小的資料元素 邏輯關係 看節點，線性表，樹，圖 操作 查詢，輸入，輸出，增刪，排序統計 演算法程式 文字描述，n s流程圖，語句 練武不練功，到頭一場空 程式設計 char 中文字元 integer整數 float小數 輸出x y的年...

第一課 走進C資料結構 資料結構基本概念

1 資料結構的基本概念 資料結構是研究組成資料的資料元素的關係的學科。2 資料結構的研究目的 通過研究資料元素的關係，幫助我們在開發軟體的時候更好的元件資料模型，讓資料在記憶體中的操作更加的流暢高效。邏輯關係 儲存關係 運算關係 3 資料 資料即是資訊的載體，是能夠輸入到計算機中並且能被計算機識別 ...

資料結構mooc浙江大學附帶習題第一課

中國大學mooc 陳越 何欽銘 資料結構 2021春 這道題要理解的地方就是 符號的使用，以及結構體型別的定義和指向結構體型別資料的指標。之後的演算法就不算難的隨便看一看吧 include include define maxsize 10 define notfound 0 typedef int...