c語言數(shù)據(jù)結(jié)構(gòu)題集解答集

1、過去的習(xí)慣，決定今天的你，所以，過去的懶惰，決定你今天的一敗涂地。第 1 章 緒論1.1 簡述下列術(shù)語：數(shù)據(jù)數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型解：數(shù)據(jù)是對客觀事物的符號表示在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號的總稱數(shù)據(jù)元素是數(shù)據(jù)的基本單位在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合是數(shù)據(jù)的一個(gè)子集數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的

2、集合存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作是對一般數(shù)據(jù)類型的擴(kuò)展1.2 試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語言中數(shù)據(jù)類型概念的區(qū)別解：抽象數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念但含義比一般數(shù)據(jù)類型更廣、更抽象一般數(shù)據(jù)類型由具體語言系統(tǒng)內(nèi)部定義直接提供給編程者定義用戶數(shù)據(jù)因此稱它們?yōu)轭A(yù)定義數(shù)據(jù)類型抽象數(shù)據(jù)類型通常由編程者定義包括定

3、義它所使用的數(shù)據(jù)和在這些數(shù)據(jù)上所進(jìn)行的操作在定義抽象數(shù)據(jù)類型中的數(shù)據(jù)部分和操作部分時(shí)要求只定義到數(shù)據(jù)的邏輯結(jié)構(gòu)和操作說明不考慮數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和操作的具體實(shí)現(xiàn)這樣抽象層次更高更能為其他用戶提供良好的使用接口1.3 設(shè)有數(shù)據(jù)結(jié)構(gòu)(DR)其中}ADT ComplexADT RationalNumber{數(shù)據(jù)對象：D={sm|sm 為自然數(shù)且 m 不為 0}數(shù)據(jù)關(guān)系：R={}基本操作：InitRationalNumber( i=1;while(