一、概念

數(shù)據(jù)結(jié)構(gòu)定義:計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

二、研究對(duì)象及內(nèi)容

1.數(shù)據(jù)的邏輯結(jié)構(gòu)

數(shù)據(jù)的邏輯結(jié)構(gòu)即數(shù)據(jù)關(guān)系的邏輯描述，是指數(shù)據(jù)元素之間的關(guān)聯(lián)方式或“鄰接關(guān)系”.按邏輯關(guān)系可分有邏輯關(guān) 系跟無邏輯關(guān)系兩大類。存在邏輯關(guān)系的可按有無線性關(guān)系分為線性關(guān)系、非線性關(guān)系。其中無邏輯關(guān)系的有集 合，存在邏輯關(guān)系并且是線性關(guān)系的有一維數(shù)組、堆、棧，非線性結(jié)構(gòu)的有多維數(shù)組、圖、樹。

2.數(shù)據(jù)的物理結(jié)構(gòu)

數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的實(shí)現(xiàn)稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)。一個(gè)存儲(chǔ)結(jié)構(gòu)包含兩個(gè)部分：存儲(chǔ)的數(shù)據(jù)元素和數(shù)據(jù)元素之間的關(guān)聯(lián)關(guān)系。

順序存儲(chǔ)方法：它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)，由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。順序存儲(chǔ)結(jié)構(gòu)是一種最基本的存儲(chǔ)表示方法，通常借助于程序設(shè)計(jì)語言中的數(shù)組來實(shí)現(xiàn)。

鏈?zhǔn)酱鎯?chǔ)方法：它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰，結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的。由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)通常借助于程序設(shè)計(jì)語言中的指針類型來實(shí)現(xiàn)
索引存儲(chǔ)方法：除建立存儲(chǔ)結(jié)點(diǎn)信息外，還建立附加的索引表來標(biāo)識(shí)結(jié)點(diǎn)的地址。

散列存儲(chǔ)方法：就是根據(jù)結(jié)點(diǎn)的關(guān)鍵字直接計(jì)算出該結(jié)點(diǎn)的存儲(chǔ)地址。

3.數(shù)據(jù)的結(jié)構(gòu)的運(yùn)算

運(yùn)算是指在某種邏輯結(jié)構(gòu)上施加的操作，即對(duì)邏輯結(jié)構(gòu)的加工。這種加工以數(shù)據(jù)的邏輯結(jié)構(gòu)為對(duì)象，通常這些對(duì)象包括：建立、查找、讀取、插入和刪除等。

三、數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)總結(jié)

四、計(jì)算機(jī)解決問題的步驟

計(jì)算機(jī)解決一個(gè)具體問題時(shí)，大致需要經(jīng)過下列幾個(gè)步驟：
1.首先要從具體問題中抽象出一個(gè)適當(dāng)?shù)臄?shù)學(xué)模型
2.然后設(shè)計(jì)一個(gè)解此數(shù)學(xué)模型的算法（Algorithm）

3.編出程序、進(jìn)行測(cè)試、調(diào)整直至得到最終解答

五、研究意義

數(shù)據(jù)是計(jì)算機(jī)化的信息，它是計(jì)算機(jī)可以直接處理的最基本和最重要的對(duì)象。無論是進(jìn)行科學(xué)計(jì)算或數(shù)據(jù)處理、過程控制以及對(duì)文件的存儲(chǔ)和檢索及數(shù)據(jù)庫技術(shù)應(yīng)用等，都是對(duì)數(shù)據(jù)進(jìn)行加工處理的過程。因此，要設(shè)計(jì)出一個(gè)結(jié)構(gòu)好效率高的程序，必須研究數(shù)據(jù)的特性及數(shù)據(jù)間的相互關(guān)系及其對(duì)應(yīng)的存儲(chǔ)表示，并利用這些特性和關(guān)系設(shè)計(jì)出相應(yīng)的算法和程序。
數(shù)據(jù)必須在計(jì)算機(jī)內(nèi)存儲(chǔ)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)形式，是其在計(jì)算機(jī)內(nèi)的表示；此外討論一個(gè)數(shù)據(jù)結(jié)構(gòu)必須同時(shí)討論在該類數(shù)據(jù)上執(zhí)行的運(yùn)算才有意義。一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率。所以數(shù)據(jù)結(jié)構(gòu)與算法的研究是不可分離的。
在許多類型的程序的設(shè)計(jì)中，數(shù)據(jù)結(jié)構(gòu)的選擇是一個(gè)基本的設(shè)計(jì)考慮因素。許多大型系統(tǒng)的構(gòu)造經(jīng)驗(yàn)表明，系統(tǒng)實(shí)現(xiàn)的困難程度和系統(tǒng)構(gòu)造的質(zhì)量都嚴(yán)重的依賴于是否選擇了最優(yōu)的數(shù)據(jù)結(jié)構(gòu)。許多時(shí)候，確定了數(shù)據(jù)結(jié)構(gòu)后，算法就容易得到了。有些時(shí)候事情也會(huì)反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。選擇了數(shù)據(jù)結(jié)構(gòu)，算法也隨之確定，是數(shù)據(jù)而不是算法是系統(tǒng)構(gòu)造的關(guān)鍵因素。

總結(jié)

以上是生活随笔為你收集整理的软考——数据结构总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。