十分鐘帶你瞭解數據結構

十分鐘帶你瞭解數據結構

為了讓我們能夠更好的理解數據結構,先引入一些基本的數據結構概念

  1. 數據 :數據是描述客觀事物的符號,是計算機中可以操作的對象,是能被計算機識別,並能被輸入給計算機處理的集合;
  2. 數據元素 :是組成數據的,有一定意義的基本單位,在計算機中,通常作為整體處理,也被稱為記錄;
  3. 數據項 :一個元素可以由若干個數據項組成,數據項是數據不可分割的最小單位;
  4. 數據對象 :是數據相同的數據元素的集合,是數據的子集;
  5. 數據結構 ,是相互之間存在一種或多種特定關係數據或元素的集合;

好了,瞭解了這些之後,我們看看結構的劃分,走起!

邏輯結構與物理結構

邏輯結構:

邏輯結構是指數據對象中數據元素之間的相互關係,所以當我們在實際開發中遇到問題,不妨試著從以下角度去思考,再將他們之間的關係運用上算法。

  1. 集合結構:集合結構中的元素除了同屬一個集合外,他們沒有其它關係-(各個元素是平等的,關係有點像數學中的集合)
十分鐘帶你瞭解數據結構


  1. 線性結構:線性結構中,數據元素之間是一對一的關係
十分鐘帶你瞭解數據結構


  1. 樹形結構:樹形結構中數據元素之間存在一種一對多的層次關係
十分鐘帶你瞭解數據結構


  1. 圖形結構:圖形元素的結構中是一種多對多的關係
十分鐘帶你瞭解數據結構


物理結構

物理結構是指數據的邏輯結構在計算機中的存儲形式

  1. 順序存儲結構 :是把數據元素存放在地址連續的存儲單元裡,其數據間的邏輯關係和物理關係是一致的
十分鐘帶你瞭解數據結構


  1. 鏈式存儲結構 :是把數據元素放在任意的存儲單元中,這組存儲單元可以是連續的,也可以是不連續的
十分鐘帶你瞭解數據結構



分享到:


相關文章: