目錄

• 數據結構入門簡介
  • 一丶數據結構的四種分類
    • 1.集合結構
    • 2.線性結構
    • 3.樹結構
    • 4.圖結構
  • 二丶物理結構簡介
    • 1.存儲器
    • 2.數據元素的存儲形式
  • 三丶總結

數據結構入門簡介

一丶數據結構的四種分類

我們常聽的一句話就是, 數據結構 + 算法 = 程序 意思就是在我們的程序設計中,數據結構是必不可少的,那麽什麽是數據結構,數據結構簡而言之就是針對數據關系而生產的產物.可能不是很理解.因為我們程序編寫過程中,程序中產生的數據怎麽存儲這都是數據關系.
常見的數據結構種類.
集合 線性結構 樹結構``圖結構
針對這些結構我們可以看下示例圖

1.集合結構

如下圖所示:

特點: 可以放同一屬性的數據.沒有其它數據

2.線性結構

如下圖所示:

特點:線性結構是一對一的關系

3.樹結構

如下圖所示:

特點: 樹結構存在的關系是一對多的關系.也就是層級關系.

4.圖結構

如下圖所示:

特點: 圖結構是多對多關系.一個元素可以有多個元素鏈接.

二丶物理結構簡介

根據物理結構定義,我們實際上就是研究的如何把數據元素存儲到計算機的存儲器中.

1.存儲器

存儲器主要是針對內存而言,向硬盤 軟盤 光盤.外設可以輸出的設備等外部存儲器的數據組織,通常用文件結構來描述

2.數據元素的存儲形式

1.順序存儲

順序存儲就是把數據元素存放在地址連續的存儲單元裏,其數據間的邏輯關系和物理關系是一致的,舉個例子,數組存儲.

2.鏈式存儲

從順序存儲中,我們想到了日常生活中的排隊.但是排隊會有不同的事情,比如去廁所.這樣我們原來的位置就沒有了,所以使用鏈式存儲.
鏈式存儲特點就是把數據元素存放在任意的存儲單元裏,這組存儲單元可以是連續的,也可以是不連續的.通常做法就是存儲下一個地址的指針.這樣通過指針去尋找下一個數據位置.

它們存放是任意的.需要有地址存儲.

三丶總結

上面所講,主要就是數據結構的基本知識,數據結構的分類.以及存儲方式.

數據結構第一講,數據結構入門了解知識.