一、資料、資料元素、資料物件、資料結構的定義
1、資料的定義
定義一:資料是客觀事物的符號表示。
學號 姓名
語文 數學
c語言6201001 張三
85 54
926201002 李四
92 84
646201003 王五
87 74
736201004
...
例:張三的c語言考試成績為92分,92就是該同學的成績資料。
定義二:能輸入到計算機中並被電腦程式處理的符號的總稱。
例:影象、聲音等。
總結:現實世界資訊的分析、複製、傳播首先要符號化,這樣才便於處理,尤其是便於計算機的處理。家長、社會要了解乙個學生的學習成績和能力,要看他的學習檔案,而學習檔案即是說明該學生學習情況的資料。
2、資料元素、資料項
資料元素是資料的基本單位,它也可以再由不可分割的資料項組成。如圖示:
3、資料物件
是性質相同的資料元素的集合。如上例:乙個班級的成績表可以看作乙個資料物件。
4、資料結構
定義一、資料元素集合(也可稱資料物件)中各元素的關係。
定義二、相互之間存在特定關係的資料元素集合。
資料結構的種類:
特徵 示例
集合 元素間為鬆散的關係
線性結構
元素間為嚴格的一對一關係
如上面的成績表中各元素
樹形結構
元素間為嚴格的一對多關係
圖狀結構(或網狀結構)
元素間為多對多關係
資料結構的形式定義:
資料結構名稱=(d,s)
其中d為資料元素的有限集,s是d上關係的有限集
邏輯結構
「資料結構」定義中的「關係」指資料間的邏輯關係,故也稱資料結構為邏輯結構。
儲存結構
資料結構在計算機中的表示稱為物理結構。又稱儲存結構。
順序儲存結構
鏈式儲存結構
儲存結構詳解:
計算機中儲存資訊的最小單位:位,8位為一位元組,兩個位元組為一字,位元組、字或更多的二進位制位可稱為位串。在邏輯描述中,把位串稱為元素或結點。
當資料元素由若干資料項組成時,位串中對應於各個資料項的子位串稱為資料域(data field)。
例:上述成績表資料用c語言的結構體陣列classonestu[50]來儲存:
struct stu classonestu[50];
二、資料型別
1、定義:資料型別是乙個值的集合和定義在這個值集上的一組操作的總稱。
例:c語言中的整型,其內涵為一定範圍的自然數集合,及定義在該集合上的加減乘除及取模、比較大小操作。而實型則無取模操作。當然整型也不需四捨五入。
2、資料型別的種類:
特徵 例
原子型別
值在邏輯上不可分解
int float
結構型別
值由若干成分按某種結構組成
struct stu
資料型別封裝了資料儲存與操作的具體細節。
三、總結
資料->資料元素
具有特定關係的資料元素集合->資料結構
資料結構的邏輯表示與物理儲存->邏輯結構與儲存結構
人們不僅關心資料的邏輯結構、儲存結構,還關心資料的
處理方法(演算法)
與處理結果->資料型別
資料型別->分類
資料元素 資料項 組合項 資料結構
資料元素 資料中的乙個 個體 資料本身就是乙個集合 是資料結構中討論的基本單位。注意 資料元素不是資料結構中討論的最小單位。它可以由多個資料項組成,是資料項的集合。資料項 資料結構中討論的最小單位。注意 資料項雖然是資料結構中討論的最小單位,但是它是可分的,可分為多個資料項。組合項 可分的資料項稱為...
資料結構 01 資料與資料結構
1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...
資料結構 資料結構的概述
一 概述 什麼是資料結構 資料 由有限的符號 比如,0 和 1 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...