簡述以下名詞:
數(shù)據
數(shù)據是客觀事物的符號總稱,是所有可以輸入到計算機并被計算機程序處理的符號總稱。
數(shù)據元素
數(shù)據元素是數(shù)據的基本單位,在計算機中通常作為一個整體進行考慮和處理。在有些情況下,數(shù)據元素也被稱為元素、記錄等,例如一張學生表的某一行記錄,就是一個數(shù)據元素
數(shù)據項
數(shù)據項是組成數(shù)據元素的、有獨立含義的、不可分割的最小單位。例如學生記錄的某一個字段,就是數(shù)據項
數(shù)據對象
數(shù)據對象是性質相同的數(shù)據元素的集合,是數(shù)據的一個子集,例如整數(shù)數(shù)據集、字符數(shù)據集合、學生數(shù)據集合,都可以成為數(shù)據對象
數(shù)據結構
數(shù)據結構是相互之間存在一種或多種特定關系的數(shù)據元素的集合。數(shù)據結構是帶“結構”的數(shù)據元素的集合,“結構”就是指數(shù)據元素之間存在的關系。例如一個學校數(shù)據庫,有學生表、教師表、班級表,這個數(shù)據庫就是一個數(shù)據結構,就是學生表、教師表、班級表的集合,其中“結構”就是學生、教師、班級的關聯(lián)關系。數(shù)據結構包括邏輯結構、存儲結構
邏輯結構
邏輯結構包括集合結構、線性結構、樹狀結構、圖形結構。邏輯結構和數(shù)據存儲方式無關,是從具體問題抽象出來的數(shù)學模型
存儲結構
數(shù)據對象在計算機中的存儲表示稱為數(shù)據的存儲結構,也稱為物理結構。數(shù)據元素在計算機中有兩種存儲結構:順序存儲結構、鏈式存儲結構
數(shù)據類型
數(shù)據類型是高級程序語言中的一個概念,例如C語言中的整形、字符型
抽象數(shù)據類型
抽象數(shù)據類型一般指由用戶定義的、表示應用問題的數(shù)學模型,以及定義在這個模型上的一組操作的總稱。具體包括三部分:數(shù)據對象集合、數(shù)據對象關系定義集合、數(shù)據對象操作定義集合
試舉一個數(shù)據結構的例子,敘述其邏輯結構和存儲結構兩個層次的含義及相互關系
學校數(shù)據庫中有學生表、教師表、班級表。其中各個表是線性結構,學生與教師、班級的關系又形成網狀結構,班級與學生形成樹狀結構。在存儲上,分別存儲為學生、教師、班級,可以選擇順序存儲或鏈式存儲的存儲結構
簡述邏輯結構的四種基本關系并畫出它們的關系圖
集合結構、線性結構、樹狀結構、網狀結構
存儲結構由哪兩種基本存儲方式實現(xiàn)
順序存儲結構、鏈式存儲結構