一、概念

數據結構定義:計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。

二、研究對象及內容

1.數據的邏輯結構

數據的邏輯結構即數據關系的邏輯描述，是指數據元素之間的關聯方式或“鄰接關系”.按邏輯關系可分有邏輯關 系跟無邏輯關系兩大類。存在邏輯關系的可按有無線性關系分為線性關系、非線性關系。其中無邏輯關系的有集 合，存在邏輯關系并且是線性關系的有一維數組、堆、棧，非線性結構的有多維數組、圖、樹。

2.數據的物理結構

數據的邏輯結構在計算機中的實現稱為數據的存儲結構或物理結構。一個存儲結構包含兩個部分：存儲的數據元素和數據元素之間的關聯關系。

順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常借助于程序設計語言中的數組來實現。

鏈式存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現
索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。

散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。

3.數據的結構的運算

運算是指在某種邏輯結構上施加的操作，即對邏輯結構的加工。這種加工以數據的邏輯結構為對象，通常這些對象包括：建立、查找、讀取、插入和刪除等。

三、數據結構知識點總結

四、計算機解決問題的步驟

計算機解決一個具體問題時，大致需要經過下列幾個步驟：
1.首先要從具體問題中抽象出一個適當的數學模型
2.然后設計一個解此數學模型的算法（Algorithm）

3.編出程序、進行測試、調整直至得到最終解答

五、研究意義

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。