iT邦幫忙

2025 iThome 鐵人賽

DAY 1
0
自我挑戰組

資管所 資料結構系列 第 1

什麼是資料結構?

  • 分享至 

  • xImage
  •  

資料結構(Data Structure)是儲存、組織與管理資料的方式,讓電腦能夠更有效率地處理和操作資料。

我們可以從邏輯結構和物理結構去做分類:
一、邏輯結構
1.線性結構:陣列(Array)、鏈結串列(Linked List)、堆疊(Stack)、佇列(Queue)、以及可透過雜湊函數快速定位的雜湊表(Hash Table) ⭢元素之間呈現一對一的關係
2.非線性結構:(1)樹狀結構:樹(Tree)、堆積(Heap)、雜湊表(Hash Table) ⭢一對多的階層關係
(2)網狀結構:圖(Graph) ⭢元素之間呈現多對多的關係
二、物理結構
1.連續存儲:以陣列為典型代表,所有元素在記憶體中連續排列,存取速度快,但大小需事先固定。
2.分散存儲:鏈結串列,元素透過指標互相連結,雖然存取較慢,但在需要頻繁插入或刪除資料時更具彈性。


下一篇
資料結構與演算法的關係
系列文
資管所 資料結構3
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言