iT邦幫忙

鐵人檔案

2019 iT 邦幫忙鐵人賽
回列表
自我挑戰組

學習資料結構30天 系列

鐵人鍊成 | 共 30 篇文章 | 15 人訂閱 訂閱系列文
DAY 1

[Data Structure]

學習動機 寫程式一段時間了,對於資料結構的觀念仍然不是太清楚,於是希望透過鐵人賽督促自己努力學習,並且訓練自己的表達能力。 為什麼要學資料結構呢 Niklaus...

2018-10-15 ‧ 由 smalloneeeee 分享
DAY 2

[Data Structure][Array]

假設今天要撰寫一個程式,是計算3個學生的數學成績的平均值,那麼程式勢必需要3位學生的數學成績,也就是先宣告3個變數,個別儲存3位學生的數學成績,接著將變數做數學...

2018-10-16 ‧ 由 smalloneeeee 分享
DAY 3

[Data Structure][Linked list]

上一篇文章介紹的是陣列,並且定義陣列是由多個相同型別的元素所組成的串列。 那麼何謂串列(List)呢? 由許多同類型的元素依照特定的順序,線性排列而成的有序集...

2018-10-17 ‧ 由 smalloneeeee 分享
DAY 4

[Data Structure][Stack]

堆疊 Stack 今天讀到的資料結構是堆疊 stack,在現實生活中的例子有堆積如山的書堆,或是將洗好的的盤子推成一疊,當要拿書或是拿新盤子的時候,從最頂端拿取...

2018-10-18 ‧ 由 smalloneeeee 分享
DAY 5

[Data Structure][Queue]

排隊? 人潮眾多的時候就需要排隊,吃東西要排隊,看電影要排隊,搭公車也要排隊。 排隊的目的就是以順序來確保公平性。 所以,第一個排隊的人可以先買到食物,先買到電...

2018-10-19 ‧ 由 smalloneeeee 分享
DAY 6

[Data Structure][Graph] - Theory

圖形的起源 圖論起源於1736年,Leonhard Euler(台灣舊譯尤拉)為了解決Seven Bridges of Königsberg問題,而想出來的一種...

2018-10-20 ‧ 由 smalloneeeee 分享
DAY 7

[Data Structure][Graph] - Representation

前言 昨天大致介紹圖形的定義,今天就來介紹幾個圖形的資料結構! 圖(Graph),是一種用來描述點與點之間關係的資料結構,也可以說是記錄關聯性的結構 圖形的...

2018-10-21 ‧ 由 smalloneeeee 分享
DAY 8

[Data Structure][Graph] - Traversal - BFS

圖形的走訪 Traversal 指從某個頂點作為起點,依照某種順序,一個一個拜訪(visit)所有能到達的頂點。 走訪的順序分為: 廣度優先 (Breadt...

2018-10-22 ‧ 由 smalloneeeee 分享
DAY 9

[Data Structure][Graph] - Traversal - DFS

圖形的走訪 Traversal 指從某個頂點作為起點,依照某種順序,一個一個拜訪(visit)所有能到達的頂點。 走訪的順序分為: 廣度優先 (Breadt...

2018-10-23 ‧ 由 smalloneeeee 分享
DAY 10

[Data Structure][Graph] -Spanning Tree !

今天的主題是DFS Spanning tree 跟 BFS Spanning tree,先說說樹是什麼吧。 樹 tree 的定義 沒有環路的連通圖。 此...

2018-10-24 ‧ 由 smalloneeeee 分享