本課主題：資料結構的基本概念和術語
教學目的：了解資料結構的基本概念，理解常用術語
教學重點：基本概念：資料與資料元素
教學難點：資料元素間的四種結構關係。
授課內容：
一、資料、資料元素、資料物件、資料結構的定義
1、資料的定義
定義一：資料是客觀事物的符號表示。定義二：能輸入到計算機中並被電腦程式處理的符號的總稱。學號姓名
語文數學
c語言6201001
張三85
5492
6201002
李四92
8464
6201003
王五87
7473
6201004
...例：張三的c語言考試成績為92分，92就是該同學的成績資料。
例：影象、聲音等。總結：現實世界資訊的分析、複製、傳播首先要符號化，這樣才便於處理，尤其是便於計算機的處理。家長、社會要了解乙個學生的學習成績和能力，要看他的學習檔案，而學習檔案即是說明該學生學習情況的資料。
2、資料元素、資料項
資料元素是資料的基本單位，它也可以再由不可分割的資料項組成。
3、資料物件
是性質相同的資料元素的集合。如上例：乙個班級的成績表可以看作乙個資料物件。4、資料結構
定義二、資料型別一、資料元素集合（也可稱資料物件）中各元素的關係。
定義二、相互之間存在特定關係的資料元素集合。
資料結構的種類：
特徵集合
元素間為鬆散的關係
線性結構
元素間為嚴格的一對一關係
樹形結構
元素間為嚴格的一對多關係
圖狀結構（或網狀結構）
元素間為多對多關係
資料結構的形式定義：
資料結構名稱=（d，s）
其中d為資料元素的有限集，s是d上關係的有限集
邏輯結構
「資料結構」定義中的「關係」指資料間的邏輯關係，故也稱資料結構為邏輯結構。
儲存結構
資料結構在計算機中的表示稱為物理結構。又稱儲存結構。
順序儲存結構
鏈式儲存結構
儲存結構詳解：
當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域(data field)。
例：上述成績表資料用c語言的結構體陣列classonestu[50]來儲存：
struct stu classonestu[50];
1、定義：資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。三、總結例：c語言中的整型，其內涵為一定範圍的自然數集合，及定義在該集合上的加減乘除及取模、比較大小操作。而實型則無取模操作。當然整型也不需四捨五入。
2、資料型別的種類：特徵例
原子型別
值在邏輯上不可分解
int float
結構型別
值由若干成分按某種結構組成
struct stu
資料型別封裝了資料儲存與操作的具體細節。
資料->資料元素具有特定關係的資料元素集合->資料結構
資料結構的邏輯表示與物理儲存->邏輯結構與儲存結構
人們不僅關心資料的邏輯結構、儲存結構，還關心資料的處理方法（演算法）與處理結果->資料型別
資料型別->分類
資料結構 基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...
資料結構 基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...
資料結構基本概念和術語
第一章 緒論 1.1 什麼是資料結構 資料結構研究的主要內容 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作等的學科。1.2 基本概念和術語 資料 data 所有能被輸入到計算機中，且被計算機處理的符號的集合是計算機操作對 象的總稱。資料元素 data elem...