版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)(第2版)課后習(xí)題答案李冬梅2015.31第1章緒論緒論1簡(jiǎn)述下列概念:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、抽象數(shù)據(jù)類(lèi)型。答案:數(shù)據(jù)數(shù)據(jù):是客觀事物的符號(hào)表示,指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱(chēng)。如數(shù)學(xué)計(jì)算中用到的整數(shù)和實(shí)數(shù),文本編輯所用到的字符串,多媒體程序處理的圖形、圖像、聲音、動(dòng)畫(huà)等通過(guò)特殊編碼定義后的數(shù)據(jù)。數(shù)據(jù)元素?cái)?shù)據(jù)元素:是數(shù)據(jù)的基本單位,在計(jì)算機(jī)中通常作為一個(gè)
2、整體進(jìn)行考慮和處理。在有些情況下,數(shù)據(jù)元素也稱(chēng)為元素、結(jié)點(diǎn)、記錄等。數(shù)據(jù)元素用于完整地描述一個(gè)對(duì)象,如一個(gè)學(xué)生記錄,樹(shù)中棋盤(pán)的一個(gè)格局(狀態(tài))、圖中的一個(gè)頂點(diǎn)等。數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng):是組成數(shù)據(jù)元素的、有獨(dú)立含義的、不可分割的最小單位。例如,學(xué)生基本信息表中的學(xué)號(hào)、姓名、性別等都是數(shù)據(jù)項(xiàng)。數(shù)據(jù)對(duì)象數(shù)據(jù)對(duì)象:是性質(zhì)相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的一個(gè)子集。例如:整數(shù)數(shù)據(jù)對(duì)象是集合N=0,1,2,…,字母字符數(shù)據(jù)對(duì)象是集合C=‘A’,‘B’,…,‘Z
3、’,‘a(chǎn)’,‘b’,…,‘z’,學(xué)生基本信息表也可是一個(gè)數(shù)據(jù)對(duì)象。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu):是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。換句話(huà)說(shuō),數(shù)據(jù)結(jié)構(gòu)是帶“結(jié)構(gòu)”的數(shù)據(jù)元素的集合,“結(jié)構(gòu)”就是指數(shù)據(jù)元素之間存在的關(guān)系。邏輯結(jié)構(gòu)邏輯結(jié)構(gòu):從邏輯關(guān)系上描述數(shù)據(jù),它與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān),是獨(dú)立于計(jì)算機(jī)的。因此,數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問(wèn)題抽象出來(lái)的數(shù)學(xué)模型。存儲(chǔ)結(jié)構(gòu):存儲(chǔ)結(jié)構(gòu):數(shù)據(jù)對(duì)象在計(jì)算機(jī)中的存儲(chǔ)表示,也稱(chēng)為物理結(jié)構(gòu)物理結(jié)構(gòu)。抽象數(shù)據(jù)
4、類(lèi)型抽象數(shù)據(jù)類(lèi)型:由用戶(hù)定義的,表示應(yīng)用問(wèn)題的數(shù)學(xué)模型,以及定義在這個(gè)模型上的一組操作的總稱(chēng)。具體包括三部分:數(shù)據(jù)對(duì)象、數(shù)據(jù)對(duì)象上關(guān)系的集合和對(duì)數(shù)據(jù)對(duì)象的基本操作的集合。2試舉一個(gè)數(shù)據(jù)結(jié)構(gòu)的例子,敘述其邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩方面的含義和相互關(guān)系。答案:例如有一張學(xué)生基本信息表,包括學(xué)生的學(xué)號(hào)、姓名、性別、籍貫、專(zhuān)業(yè)等。每個(gè)學(xué)生基本信息記錄對(duì)應(yīng)一個(gè)數(shù)據(jù)元素,學(xué)生記錄按順序號(hào)排列,形成了學(xué)生基本信息記錄的線(xiàn)性序列。對(duì)于整個(gè)表來(lái)說(shuō),只有一個(gè)開(kāi)始
5、結(jié)點(diǎn)(它的前面無(wú)記錄)和一個(gè)終端結(jié)點(diǎn)(它的后面無(wú)記錄),其他的結(jié)點(diǎn)則各有一個(gè)也只有一個(gè)直接前趨和直接后繼。學(xué)生記錄之間的這種關(guān)系就確定了學(xué)生表的邏輯結(jié)構(gòu),即線(xiàn)性結(jié)構(gòu)。這些學(xué)生記錄在計(jì)算機(jī)中的存儲(chǔ)表示就是存儲(chǔ)結(jié)構(gòu)。如果用連續(xù)的存儲(chǔ)單元(如用數(shù)組表示)來(lái)存放這些記錄,則稱(chēng)為順序存儲(chǔ)結(jié)構(gòu);如果存儲(chǔ)單元不連續(xù),而是隨機(jī)存放各個(gè)記錄,然后用指針進(jìn)行鏈接,則稱(chēng)為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。即相同的邏輯結(jié)構(gòu),可以對(duì)應(yīng)不同的存儲(chǔ)結(jié)構(gòu)。3簡(jiǎn)述邏輯結(jié)構(gòu)的四種基本關(guān)系并畫(huà)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版嚴(yán)蔚敏課后習(xí)題答案
- 數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案_(c語(yǔ)言版_嚴(yán)蔚敏)
- 數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版第2版習(xí)題答案—嚴(yán)蔚敏
- 數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版嚴(yán)蔚敏課后習(xí)題答案
- 《數(shù)據(jù)結(jié)構(gòu)》系統(tǒng)答案嚴(yán)蔚敏李冬梅人民郵電出版社
- 數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)第2版習(xí)題答案—嚴(yán)蔚敏
- 數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版第2版習(xí)題答案—嚴(yán)蔚敏簡(jiǎn)化版
- 數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)第2版習(xí)題答案—嚴(yán)蔚敏(簡(jiǎn)化版)
- 《數(shù)據(jù)結(jié)構(gòu)》習(xí)題集答案c語(yǔ)言版嚴(yán)蔚敏
- 數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案(c語(yǔ)言版嚴(yán)蔚敏)
- 數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案(c語(yǔ)言版嚴(yán)蔚敏)
- 數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案c語(yǔ)言版嚴(yán)蔚敏
- 清華數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案c語(yǔ)言版嚴(yán)蔚敏
- 嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)題集(c語(yǔ)言版)完整答案
- 嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)題集c語(yǔ)言版完整答案
- 數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版第2版課后習(xí)題答案
- 數(shù)據(jù)結(jié)構(gòu)嚴(yán)蔚敏版課后習(xí)題答案
- 嚴(yán)蔚敏版數(shù)據(jù)結(jié)構(gòu)課后習(xí)題答案
- 數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)(第2版)課后習(xí)題答案
- 數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版第2版課后習(xí)題答案
評(píng)論
0/150
提交評(píng)論