數(shù)據(jù)結構課后習題答案

1、1數(shù)據(jù)結構習題集答案第1章緒論1.1簡述下列術語：數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結構、存儲結構、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。解：數(shù)據(jù)是對客觀事物的符號表示。在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。數(shù)據(jù)對象是性質相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。數(shù)據(jù)結構是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。存儲結構是數(shù)據(jù)結構在計算機中的表示

2、。數(shù)據(jù)類型是一個值的集合和定義在這個值集上的一組操作的總稱。抽象數(shù)據(jù)類型是指一個數(shù)學模型以及定義在該模型上的一組操作。是對一般數(shù)據(jù)類型的擴展。1.2試描述數(shù)據(jù)結構和抽象數(shù)據(jù)類型的概念與程序設計語言中數(shù)據(jù)類型概念的區(qū)別。解：抽象數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念，但含義比一般數(shù)據(jù)類型更廣、更抽象。一般數(shù)據(jù)類型由具體語言系統(tǒng)內部定義，直接提供給編程者定義用戶數(shù)據(jù)，因此稱它們?yōu)轭A定義數(shù)據(jù)類型。抽3操作結果：用e返回復數(shù)C的第k元的值Put(&Ck

3、e)操作結果：改變復數(shù)C的第k元的值為eIsending(C)操作結果：如果復數(shù)C的兩個元素按升序排列，則返回1，否則返回0IsDescending(C)操作結果：如果復數(shù)C的兩個元素按降序排列，則返回1，否則返回0Max(C&e)操作結果：用e返回復數(shù)C的兩個元素中值較大的一個Min(C&e)操作結果：用e返回復數(shù)C的兩個元素中值較小的一個ADTComplexADTRationalNumber數(shù)據(jù)對象：D=sm|sm為自然數(shù)，且m不為