鐵人檔案
學習動機 寫程式一段時間了，對於資料結構的觀念仍然不是太清楚，於是希望透過鐵人賽督促自己努力學習，並且訓練自己的表達能力。 為什麼要學資料結構呢 Niklaus...
假設今天要撰寫一個程式，是計算3個學生的數學成績的平均值，那麼程式勢必需要3位學生的數學成績，也就是先宣告3個變數，個別儲存3位學生的數學成績，接著將變數做數學...
上一篇文章介紹的是陣列，並且定義陣列是由多個相同型別的元素所組成的串列。 那麼何謂串列(List)呢? 由許多同類型的元素依照特定的順序，線性排列而成的有序集...
堆疊 Stack 今天讀到的資料結構是堆疊 stack，在現實生活中的例子有堆積如山的書堆，或是將洗好的的盤子推成一疊，當要拿書或是拿新盤子的時候，從最頂端拿取...
排隊? 人潮眾多的時候就需要排隊，吃東西要排隊，看電影要排隊，搭公車也要排隊。排隊的目的就是以順序來確保公平性。所以，第一個排隊的人可以先買到食物，先看到電影，...
圖形的起源 圖論起源於1736年，Leonhard Euler(台灣舊譯尤拉)為了解決Seven Bridges of Königsberg問題，而想出來的一種...
前言 昨天大致介紹圖形的定義，今天就來介紹幾個圖形的資料結構! 圖(Graph)，是一種用來描述點與點之間關係的資料結構，也可以說是記錄關聯性的結構 圖形的...
圖形的走訪 Traversal 指從某個頂點作為起點，依照某種順序，一個一個拜訪(visit)所有能到達的頂點。 走訪的順序分為: 廣度優先 (Breadt...
圖形的走訪 Traversal 指從某個頂點作為起點，依照某種順序，一個一個拜訪所有能到達的頂點。 走訪的順序分為: 廣度優先 (Breadth First...
今天的主題是DFS Spanning tree 跟 BFS Spanning tree，先說說樹是什麼吧。 樹 tree 的定義 沒有環路的連通圖。 此...
