iT邦幫忙

鐵人檔案

2021 iThome 鐵人賽
回列表
Software Development

程式菜鳥自學C++資料結構演算法 系列

在今年暑假過後就已是大學三年級的老鳥了,但是對於程式設計還只懂得皮毛而已,總共也只學過一年的JAVA和半學期的PYTHON,想著想著再這樣下去也不是辦法,自己應該要多去探索學習,於是乎選擇了較熱門且比較沒接觸過的C++作為這個暑假的目標,不僅能認識更多的程式語言也能透過這次的鐵人賽,來為自己的學習做一個完整的紀錄。

鐵人鍊成 | 共 30 篇文章 | 14 人訂閱 訂閱系列文 RSS系列文 團隊新手團
DAY 11

[Day11]程式菜鳥自學C++資料結構演算法 – 佇 列Queue

前言:上一篇結束了堆疊的實作,今天要來介紹新東西「佇列」。 佇列的特性:佇列和堆疊非常類似,同樣都是有序串列(元素以某種順序排列 ,該順序具有一定的意義,不可錯...

2021-09-25 ‧ 由 Crous_tsai 分享
DAY 12

[Day12]程式菜鳥自學C++資料結構演算法 – 樹Tree

前言:相信大家對於「樹」都不陌生,資料結構中的樹其實是模擬現實生活中的樹幹、樹枝和葉子,相當於樹狀結構的資料集,這時的資料已經不像之前的陣列、鏈結串列一樣是線性...

2021-09-26 ‧ 由 Crous_tsai 分享
DAY 13

[Day13]程式菜鳥自學C++資料結構演算法 – 二元樹的儲存與實作

前言:上一篇介紹過了樹狀結構和二元樹,今天要來介紹二元樹存取資料的方法,其中有兩種方法最常使用,這次都會帶大家好好了解。 陣列表示法: 利用陣列結構儲存資料的二...

2021-09-27 ‧ 由 Crous_tsai 分享
DAY 14

[Day14]程式菜鳥自學C++資料結構演算法 – 二元樹的走訪Binary Tree Traversal

前言:昨天介紹完了二元樹的兩種儲存方式,今天要來介紹如何讀取二元樹,稱之為走訪,而走訪方式就有大約四種,今天就一一為大家介紹。 何謂走訪?走訪其實就是要讀取到每...

2021-09-28 ‧ 由 Crous_tsai 分享
DAY 15

[Day15]程式菜鳥自學C++資料結構演算法 – 二元樹的基本應用

前言:介紹完了二元樹的建立和走訪方式,緊接著要來介紹其他基本應用,一樣用上一篇的程式碼進行修改 可以先把之前的程式碼改成T指針類型,後續的操作會比較方便,更改方...

2021-09-29 ‧ 由 Crous_tsai 分享
DAY 16

[Day16]程式菜鳥自學C++資料結構演算法 – 優先佇列Priority Queue和堆積Heap

前言:在第11天的時候我們有討論到佇列,今天就是來把之前的坑給補上的,先前沒有提到的就是等等要介紹的「優先佇列」,因為優先佇列和堆積有些關係,所以放在這篇一起講...

2021-09-30 ‧ 由 Crous_tsai 分享
DAY 17

[Day17]程式菜鳥自學C++資料結構演算法 – 堆積實作與應用

前言:昨天講解完了堆積的概念,今天要來實際操作一遍,在查找資料之餘,有發現一個有趣的ACM程式競賽題,實作完堆積後會順便介紹給各位看看。 堆疊的向下調整: 昨天...

2021-10-01 ‧ 由 Crous_tsai 分享
DAY 18

[Day18]程式菜鳥自學C++資料結構演算法 – 線性搜尋法(Linear Search)與二分搜尋法(Half-Interval Search)

前言:資料結構的部分已經到了尾聲,今天就要開始初探演算法的搜尋了!間天介紹的這兩個搜尋法都是始於入門款,現在就來看看吧! 搜尋的概念: 在數據集合中尋找滿足某種...

2021-10-02 ‧ 由 Crous_tsai 分享
DAY 19

[Day19]程式菜鳥自學C++資料結構演算法 – 二元搜尋樹(Binary Search Tree,BST)

前言:昨天先燒為帶大家認識最簡單的搜尋類型,今天要來介紹之前有稍微提到的二元搜尋樹,並實作給大家看看。 二元搜尋樹: 又可稱為有序二元樹(ordered bin...

2021-10-03 ‧ 由 Crous_tsai 分享
DAY 20

[Day20]程式菜鳥自學C++資料結構演算法 – 雜湊法(Hash)

前言:之前談到的方法都需要透過「關鍵字」的比較來找出想要的值,但是雜湊法與之前的搜尋法有些差異,究竟是甚麼原因讓雜湊法如此特別,想知道原因就繼續看下去吧! 甚麼...

2021-10-04 ‧ 由 Crous_tsai 分享