1、數據結構（C語言版）（第2版）課后習題答案李冬梅2015.30第1章緒論緒論1簡述下列概念：數據、數據元素、數據項、數據對象、數據結構、邏輯結構、存儲結構、抽象數據類型。答案：數據數據：是客觀事物的符號表示，指所有能輸入到計算機中并被計算機程序處理的符號的總稱。如數學計算中用到的整數和實數，文本編輯所用到的字符串，多媒體程序處理的圖形、圖像、聲音、動畫等通過特殊編碼定義后的數據。數據元素數據元素：是數據的基本單位，在計算機中通常作為一個

2、整體進行考慮和處理。在有些情況下，數據元素也稱為元素、結點、記錄等。數據元素用于完整地描述一個對象，如一個學生記錄，樹中棋盤的一個格局（狀態(tài)）、圖中的一個頂點等。數據項數據項：是組成數據元素的、有獨立含義的、不可分割的最小單位。例如，學生基本信息表中的學號、姓名、性別等都是數據項。數據對象數據對象：是性質相同的數據元素的集合，是數據的一個子集。例如：整數數據對象是集合N=0，1，2，…，字母字符數據對象是集合C=‘A’，‘B’，…，‘Z

3、’，‘a’，‘b’，…，‘z’，學生基本信息表也可是一個數據對象。數據結構數據結構：是相互之間存在一種或多種特定關系的數據元素的集合。換句話說，數據結構是帶“結構”的數據元素的集合，“結構”就是指數據元素之間存在的關系。邏輯結構邏輯結構：從邏輯關系上描述數據，它與數據的存儲無關，是獨立于計算機的。因此，數據的邏輯結構可以看作是從具體問題抽象出來的數學模型。存儲結構：存儲結構：數據對象在計算機中的存儲表示，也稱為物理結構物理結構。抽象數據

4、類型抽象數據類型：由用戶定義的，表示應用問題的數學模型，以及定義在這個模型上的一組操作的總稱。具體包括三部分：數據對象、數據對象上關系的集合和對數據對象的基本操作的集合。2試舉一個數據結構的例子，敘述其邏輯結構和存儲結構兩方面的含義和相互關系。答案：例如有一張學生基本信息表，包括學生的學號、姓名、性別、籍貫、專業(yè)等。每個學生基本信息記錄對應一個數據元素，學生記錄按順序號排列，形成了學生基本信息記錄的線性序列。對于整個表來說，只有一個開始

5、結點(它的前面無記錄)和一個終端結點(它的后面無記錄)，其他的結點則各有一個也只有一個直接前趨和直接后繼。學生記錄之間的這種關系就確定了學生表的邏輯結構，即線性結構。這些學生記錄在計算機中的存儲表示就是存儲結構。如果用連續(xù)的存儲單元(如用數組表示)來存放這些記錄，則稱為順序存儲結構；如果存儲單元不連續(xù)，而是隨機存放各個記錄，然后用指針進行鏈接，則稱為鏈式存儲結構。即相同的邏輯結構，可以對應不同的存儲結構。3簡述邏輯結構的四種基本關系并畫