資料結構 2019-06-23 by brian with no comment 演算法 0 認識資料結構 在電腦科學中,資料結構(英語:data structure)是電腦中儲存、組織資料的方式。資料結構是資料進入電腦化處理的一套完整邏輯程式設計師必須選擇一種結構來進行資料的新增、修改、刪除、儲存等動作資料結構方式:堆疊(Stack)佇列(Queue)陣列(Array)連結串列(Linked List)樹(Tree)圖(Graph)堆積(Heap)雜湊表(Hash table) 陣列 二維陣列 三維陣列 鏈結串列 堆疊 佇列 樹狀結構 什麼是樹狀結構? 樹狀結構的定義為每個點之間都可以找到路徑連通,但不會形成循環(cycle),且設定其中一個點為root(根節點),與root(根節點)相連的子樹(子樹1、子樹2、…與子樹n),任兩個子樹之間沒有邊相連。 以下是樹狀結構,點1到點9每個點之間都可以找到路徑連通,且沒有形成循環(cycle)。點1為root(根節點),其下方有三個子樹,子樹之間沒有邊相連,點2、點3與點4也是子樹。 圖形簡介 雜湊函數 0 Previous Post 演算法 Next Post 排序演算法 brian