1數(shù)據(jù)結(jié)構(gòu)的主要研究對(duì)象是什么答數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容為為在計(jì)算機(jī)上解決具體問題，應(yīng)如何對(duì)所需的數(shù)據(jù)/信息及其關(guān)系進(jìn)行組織（組織起來的數(shù)據(jù)就具有了結(jié)構(gòu)關(guān)系），以及如何對(duì)他們基本操作。簡(jiǎn)而言之，研究數(shù)據(jù)的組織方式（結(jié)構(gòu)）及相應(yīng)的抽象操作。2有哪幾種基本的邏輯結(jié)構(gòu)它們各自的特點(diǎn)是什么答（1）數(shù)據(jù)的邏輯結(jié)構(gòu)分為集合、線性結(jié)構(gòu)、樹、圖等；（2）集合數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)元素之間不考慮關(guān)系問題（無前驅(qū)/后繼之分），稱這種結(jié)構(gòu)為集合。在集合中，各元素是“平等”的，它們的共同關(guān)系是都屬于同一個(gè)集合。線性結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)中若數(shù)據(jù)元素之間只存在前后順序關(guān)系（每個(gè)元素都有唯一前驅(qū)和后繼，第一個(gè)元素可以沒有前驅(qū)，最后一個(gè)可以沒有后繼），稱這種結(jié)構(gòu)為線性結(jié)構(gòu)。線性表、棧、隊(duì)列、串等均為線性結(jié)構(gòu)。樹形結(jié)構(gòu)如果除一個(gè)特殊元素沒有前驅(qū)外，其他每個(gè)元素都有唯一的前驅(qū)，則稱這種結(jié)構(gòu)為樹形結(jié)構(gòu)，簡(jiǎn)稱樹。將無前驅(qū)的元素成為樹根。樹形結(jié)構(gòu)中的元素可分為三種一種成為根，每個(gè)樹結(jié)構(gòu)都只有一個(gè)根，根無前驅(qū)，但可以有若干后繼；一種為葉子，葉子無后繼，但有且僅有一個(gè)前驅(qū)；其余為普通結(jié)點(diǎn)，有且必有一個(gè)前驅(qū)，有若干個(gè)后繼。樹形結(jié)構(gòu)通常用來表達(dá)層次關(guān)系，也常用于快速檢索，為提高數(shù)據(jù)檢索速度。圖狀結(jié)構(gòu)在圖狀結(jié)構(gòu)中，任一數(shù)據(jù)元素均可由多個(gè)前驅(qū)和多個(gè)后繼。該種結(jié)構(gòu)也稱為網(wǎng)狀結(jié)構(gòu)。圖狀結(jié)構(gòu)表達(dá)能力最強(qiáng)，它可以表達(dá)任意復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)均稱為非線性結(jié)構(gòu)。3有哪幾種基本的存儲(chǔ)結(jié)構(gòu)它們各自的特點(diǎn)是什么答（1）存儲(chǔ)結(jié)構(gòu)包括順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)、散列存儲(chǔ)等；（2）順序存儲(chǔ)順序存儲(chǔ)是面向線性關(guān)系的存儲(chǔ)方法。對(duì)于線性數(shù)據(jù)結(jié)構(gòu)，可將其數(shù)據(jù)元素按相應(yīng)的線性關(guān)系的前后次序，存儲(chǔ)在物理存儲(chǔ)器中，使得數(shù)據(jù)元素在此線性關(guān)系下的邏輯次序與它們?cè)诖鎯?chǔ)器中的存放次序一致，這就是順序存儲(chǔ)。為了能使存儲(chǔ)次序表達(dá)邏輯次序，在存儲(chǔ)器中，任意相鄰兩數(shù)據(jù)元素之間的存儲(chǔ)單元數(shù)目應(yīng)相等。鏈?zhǔn)酱鎯?chǔ)鏈?zhǔn)酱鎯?chǔ)的每個(gè)數(shù)據(jù)元素的存儲(chǔ)區(qū)分為兩部分第一部分為數(shù)據(jù)區(qū)，存儲(chǔ)元素的內(nèi)容；第二部分為指針區(qū)，存放該數(shù)據(jù)元素和其他數(shù)據(jù)元素之間的關(guān)系信息，這種關(guān)系信息一般為地址。對(duì)于線性結(jié)構(gòu)，指針區(qū)中可以只設(shè)一個(gè)地址，而對(duì)于非線性關(guān)系，可能需要多個(gè)地址。鏈?zhǔn)酱鎯?chǔ)與順序存儲(chǔ)相比，它的存儲(chǔ)空間開銷比較大（增加了指針區(qū)），但由于各數(shù)據(jù)元素的存儲(chǔ)區(qū)不要求是連續(xù)排列的，所以對(duì)內(nèi)存空閑區(qū)分布的要求不高，很適合動(dòng)態(tài)存儲(chǔ)管理。鏈?zhǔn)酱鎯?chǔ)適用的范圍很廣，理論上講，可適用于任何數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)。因?yàn)轱@式地存儲(chǔ)了關(guān)系，所以空間利用率比較低。索引存儲(chǔ)索引存儲(chǔ)主要針對(duì)集合和線性表，面向檢索操作。它主要是在數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)區(qū)（稱為數(shù)據(jù)區(qū)）外，增加一個(gè)或者若干個(gè)索引區(qū)。索引存儲(chǔ)并不強(qiáng)調(diào)對(duì)關(guān)系的存儲(chǔ)，而主要針對(duì)數(shù)據(jù)內(nèi)容，所以，一般只適合集合結(jié)構(gòu)和線性結(jié)構(gòu)。散列存儲(chǔ)散列存儲(chǔ)（也稱為雜湊法）是一種按照元素內(nèi)容存儲(chǔ)元素的方法。散列存儲(chǔ)時(shí)面向內(nèi)容的存儲(chǔ)，不適合存儲(chǔ)復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。4數(shù)據(jù)結(jié)構(gòu)有哪些要素答屬性讀取讀取數(shù)據(jù)結(jié)構(gòu)的各基本屬性的值；屬性設(shè)置給數(shù)據(jù)結(jié)構(gòu)的基本屬性賦值；查找在數(shù)據(jù)結(jié)構(gòu)中尋找滿足一定條件的數(shù)據(jù)元素；插入在數(shù)據(jù)結(jié)構(gòu)的指定位置上添加新的數(shù)據(jù)元素；刪除刪去數(shù)據(jù)結(jié)構(gòu)中某個(gè)指定元素；關(guān)系訪問訪問數(shù)據(jù)結(jié)構(gòu)中有特定關(guān)系的元素；遍歷按照某種方式訪問數(shù)據(jù)結(jié)構(gòu)中個(gè)元素，使得每個(gè)元素恰好被訪問一次。5什么是數(shù)據(jù)結(jié)構(gòu)的訪問接口它們分別與邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)有什么關(guān)系答（1）操作的調(diào)用形式與規(guī)范，稱為操作的接口；將針對(duì)某一數(shù)據(jù)結(jié)構(gòu)的基本操作的接口的全體，稱為數(shù)據(jù)結(jié)構(gòu)的訪問接口。（2）數(shù)據(jù)結(jié)構(gòu)的基本操作是數(shù)據(jù)結(jié)構(gòu)邏輯特性的體現(xiàn)，是對(duì)數(shù)據(jù)結(jié)構(gòu)的抽象?；静僮鞫x/體現(xiàn)了數(shù)據(jù)元素之間的關(guān)系及它們對(duì)外呈現(xiàn)的性質(zhì)和功能，所以，一般將數(shù)據(jù)元素間的關(guān)系和定義在數(shù)據(jù)元素集合上的基本操作稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。由基本操作定義可知，應(yīng)用程序通過它訪問數(shù)據(jù)結(jié)構(gòu)，它完全屏蔽了存儲(chǔ)結(jié)構(gòu)的細(xì)節(jié)，使得應(yīng)用程序只需了解接口，就能使用數(shù)據(jù)結(jié)構(gòu)。6什么是對(duì)象面向?qū)ο蠹夹g(shù)有哪些要素答（1）在面向?qū)ο蠓椒ㄖ?，將問題世界中所涉及的實(shí)體抽象為對(duì)象，每個(gè)對(duì)象都是對(duì)應(yīng)實(shí)體的一個(gè)抽象模型，它刻畫實(shí)體的狀態(tài)和行為。（2）封裝將數(shù)據(jù)與相應(yīng)的操作作為一個(gè)整體看待；繼承A的屬性是B的屬性的子集，A的操作在名稱與調(diào)用界面方面是B的操作的子集，則稱B通過繼承A而來，也稱為B由A派生而來。多態(tài)性可采用多種形式的能力。一個(gè)名字，多種語(yǔ)義；相同界面，多種實(shí)現(xiàn)。消息傳遞。7數(shù)據(jù)結(jié)構(gòu)與對(duì)象有什么聯(lián)系答對(duì)象與數(shù)據(jù)結(jié)構(gòu)的對(duì)應(yīng)關(guān)系如下對(duì)象數(shù)據(jù)結(jié)構(gòu)屬性數(shù)據(jù)元素之間的關(guān)系的描述方法基本操作事件無8設(shè)有一數(shù)據(jù)結(jié)構(gòu)的形式定義如下DS（D