??博客主頁：愛敲代碼的小楊.
?專欄：《Java SE語法》
??感謝大家點贊????收藏?評論???，您的三連就是我持續(xù)更新的動力??
??小楊水平有限，歡迎各位大佬指點，相互學習進步！
1. 什么是數(shù)據(jù)結構
數(shù)據(jù)結構是計算機中存儲、組織數(shù)據(jù)的方式。
數(shù)據(jù)結構是一種具有一定邏輯關系，在計算機中應用某種存儲結構，并且封裝了相應操作的數(shù)據(jù)元素集合。它包含三個方面的內容、邏輯關系、存儲關系及操作。
美國的高德納教授在《計算機程序設計藝術》中提到 程序設計 = 數(shù)據(jù)結構 + 算法
2. 基本概念和術語
-
數(shù)據(jù)：是描述客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別，并輸入給計算機處理的符號集合
-
數(shù)據(jù)元素：是組成數(shù)據(jù)的、有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄
-
數(shù)據(jù)項：一個數(shù)據(jù)元素可以由若干個數(shù)據(jù)項組成。數(shù)據(jù)項是數(shù)據(jù)不可分割的最小單位
-
數(shù)據(jù)對象：是性質相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。
3. 邏輯結構和物理結構
按照視點的不同，我們把數(shù)據(jù)結構分為邏輯結構和物理結構
3.1 邏輯結構
邏輯結構：是指數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關系。
邏輯結構分為以下四種
- 集合結構：集合結構中數(shù)據(jù)元素除了同屬于一個集合外，它們之間沒有其他關系。
- 線性結構：線性結構中數(shù)據(jù)元素之間是一對一的關系
- 樹形結構：樹形結構中數(shù)據(jù)元素之間存在一種一對多層次關系
- 圖形結構：圖形結構的數(shù)據(jù)元素是多對多的關系
3.2 物理結構
物理結構：是指數(shù)據(jù)的邏輯結構在計算機中的存儲形式
數(shù)據(jù)是數(shù)據(jù)元素的集合，那么根據(jù)物理結構的定義，實際上就是如何把數(shù)據(jù)元素存儲到時間就是的存儲器中。存儲器主要是針對內存而言的，像硬盤、軟盤、光盤等外部存儲器的數(shù)據(jù)組織通常用文件結構來描述
數(shù)據(jù)的存儲結構應正確反映數(shù)據(jù)元素之間的邏輯關系，這才是最為關鍵的，如何存儲數(shù)據(jù)元素之間的邏輯關系，是實現(xiàn)物理結構的重點和難點
數(shù)據(jù)元素的存儲結構形式有兩種：順序存儲和鏈式存儲
-
順序存儲結構：是把數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里，其數(shù)據(jù)間的邏輯關系和物理關系是一致的
-
鏈式存儲結構：是把數(shù)據(jù)元素存放在任意的存儲單元里，這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的
邏輯結構是面向問題的，而物理結構就是面向計算機的，其基本的目標就是將數(shù)據(jù)及邏輯關系存儲到計算機的內存中。
4. 抽象數(shù)據(jù)類型
4.1 數(shù)據(jù)類型
數(shù)據(jù)類型：是一組性質相同的值的集合及定義在此集合上的一些操作的總稱
抽象是指抽取出事物具有的普遍性的本質。它是抽出問題的特征而忽略非本質的細節(jié)，是對具體事物的一個概括。抽象是一種思考問題的方式，它隱藏了繁雜的細節(jié)，只保留實現(xiàn)目標所必需的信息
4.2 抽象數(shù)據(jù)類型
抽象數(shù)據(jù)類型（Abstract Data Type，ADT）：是指一個數(shù)學模型及定義在該模型上的一組操作。抽象數(shù)據(jù)類型的定義僅取決于它的一組邏輯特性，而與其在計算機內部如何表示和實現(xiàn)無關。
5. 總結：
數(shù)據(jù)結構的一些相關概念：
由這些概念，給出了數(shù)據(jù)結構的定義：數(shù)據(jù)結構是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合
同樣是結構，從不同的角度來討論，會有不同的分類：
在您開始閱讀專欄文章之前，您必須具備基本的 Java 編程的概念。如果您還不了解這些概念，那么建議您先閱讀我的Java SE語法文章來源：http://www.zghlxwxcb.cn/news/detail-817344.html
文章來源地址http://www.zghlxwxcb.cn/news/detail-817344.html
到了這里，關于【數(shù)據(jù)結構與算法】1.數(shù)據(jù)結構緒論的文章就介紹完了。如果您還想了解更多內容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
