什么是數據結構

數據結構是一門研究非數值計算的程序設計問題中的操作對象，以及他們之間的關系和操作等相關問題的學科

事實

• 程序設計 = 數據結構 + 算法
• 數據結構就是關系，數據元素相互之間存在的一種或多種特定關系的集合

邏輯結構和物理結構

邏輯結構

指數據對象中數據元素之間的相互關系

物理結構

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

四大邏輯結構

• 集合結構
  • 集合結構中的數據元素除了同屬于一個集合外，他們之間沒有其他不三不四的關系
• 線性結構
  • 數據元素之間是一對一的關系
• 樹形結構
  • 數據元素之間是一對多層次關系
• 圖形結構
  • 數據元素之間是多對多的關系

物理結構

• 順序存儲
  • 是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的
• 鏈式存儲
  • 是把數據元素存放在任意的存儲單元里，這組存儲單元可以是連續的，也可以是不連續的