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

2021-08-06 04:13:34 字數 1802 閱讀 8100

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

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 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...