數(shù)據(jù)結構c語言版第2版習題答案—嚴蔚敏

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

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

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

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

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