數(shù)據(jù)結(jié)構(gòu)習(xí)題解析-面向?qū)ο蠓椒ê蚦++語言描述-殷人昆

1、111什么是數(shù)據(jù)它與信息是什么關(guān)系【解答】什么是信息？廣義地講，信息就是消息。宇宙三要素（物質(zhì)、能量、信息）之一。它是現(xiàn)實世界各種事物在人們頭腦中的反映。此外，人們通過科學(xué)儀器能夠認(rèn)識到的也是信息。信息的特征為：可識別、可存儲、可變換、可處理、可傳遞、可再生、可壓縮、可利用、可共享。什么是數(shù)據(jù)？因為信息的表現(xiàn)形式十分廣泛，許多信息在計算機(jī)中不方便存儲和處理，例如，一個大樓中4部電梯在軟件控制下調(diào)度和運(yùn)行的狀態(tài)、一個商店中商品的在庫明細(xì)表

2、等，必須將它們轉(zhuǎn)換成數(shù)據(jù)才能很方便地在計算機(jī)中存儲、處理、變換。因此，數(shù)據(jù)(data)是信息的載體，是描述客觀事物的數(shù)、字符、以及所有能輸入到計算機(jī)中并被計算機(jī)程序識別和處理的符號的集合。在計算機(jī)中，信息必須以數(shù)據(jù)的形式出現(xiàn)。12什么是數(shù)據(jù)結(jié)構(gòu)有關(guān)數(shù)據(jù)結(jié)構(gòu)的討論涉及哪三個方面【解答】數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及相互之間的關(guān)系。記為：數(shù)據(jù)結(jié)構(gòu)=DR。其中，D是某一數(shù)據(jù)對象，R是該對象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。有關(guān)數(shù)據(jù)結(jié)構(gòu)的討論一般涉及以

3、下三方面的內(nèi)容：①數(shù)據(jù)成員以及它們相互之間的邏輯關(guān)系，也稱為數(shù)據(jù)的邏輯結(jié)構(gòu)，簡稱為數(shù)據(jù)結(jié)構(gòu)；②數(shù)據(jù)成員極其關(guān)系在計算機(jī)存儲器內(nèi)的存儲表示，也稱為數(shù)據(jù)的物理結(jié)構(gòu)，簡稱為存儲結(jié)構(gòu)；③施加于該數(shù)據(jù)結(jié)構(gòu)上的操作。數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲不是一碼事，是與計算機(jī)存儲無關(guān)的。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問題中抽象出來的數(shù)據(jù)模型，是數(shù)據(jù)的應(yīng)用視圖。數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯數(shù)據(jù)結(jié)構(gòu)在計算機(jī)存儲器中的實現(xiàn)（亦稱為映像），它是

4、依賴于計算機(jī)的，是數(shù)據(jù)的物理視圖。數(shù)據(jù)的操作是定義于數(shù)據(jù)邏輯結(jié)構(gòu)上的一組運(yùn)算，每種數(shù)據(jù)結(jié)構(gòu)都有一個運(yùn)算的集合。例如搜索、插入、刪除、更新、排序等。13數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。線性結(jié)構(gòu)包括數(shù)組、鏈表、棧、隊列、優(yōu)先級隊列等非線性結(jié)構(gòu)包括樹、圖等、這兩類結(jié)構(gòu)各自的特點是什么？3voidsetReal(doubler)Re=r修改復(fù)數(shù)實部voidsetImag(doublei)Im=i修改復(fù)數(shù)虛部complexIm=ob