在今年暑假過後就已是大學三年級的老鳥了,但是對於程式設計還只懂得皮毛而已,總共也只學過一年的JAVA和半學期的PYTHON,想著想著再這樣下去也不是辦法,自己應該要多去探索學習,於是乎選擇了較熱門且比較沒接觸過的C++作為這個暑假的目標,不僅能認識更多的程式語言也能透過這次的鐵人賽,來為自己的學習做一個完整的紀錄。
前言:上一篇結束了堆疊的實作,今天要來介紹新東西「佇列」。 佇列的特性:佇列和堆疊非常類似,同樣都是有序串列(元素以某種順序排列 ,該順序具有一定的意義,不可錯...
前言:相信大家對於「樹」都不陌生,資料結構中的樹其實是模擬現實生活中的樹幹、樹枝和葉子,相當於樹狀結構的資料集,這時的資料已經不像之前的陣列、鏈結串列一樣是線性...
前言:上一篇介紹過了樹狀結構和二元樹,今天要來介紹二元樹存取資料的方法,其中有兩種方法最常使用,這次都會帶大家好好了解。 陣列表示法: 利用陣列結構儲存資料的二...
前言:昨天介紹完了二元樹的兩種儲存方式,今天要來介紹如何讀取二元樹,稱之為走訪,而走訪方式就有大約四種,今天就一一為大家介紹。 何謂走訪?走訪其實就是要讀取到每...
前言:介紹完了二元樹的建立和走訪方式,緊接著要來介紹其他基本應用,一樣用上一篇的程式碼進行修改 可以先把之前的程式碼改成T指針類型,後續的操作會比較方便,更改方...
前言:在第11天的時候我們有討論到佇列,今天就是來把之前的坑給補上的,先前沒有提到的就是等等要介紹的「優先佇列」,因為優先佇列和堆積有些關係,所以放在這篇一起講...
前言:昨天講解完了堆積的概念,今天要來實際操作一遍,在查找資料之餘,有發現一個有趣的ACM程式競賽題,實作完堆積後會順便介紹給各位看看。 堆疊的向下調整: 昨天...
前言:資料結構的部分已經到了尾聲,今天就要開始初探演算法的搜尋了!間天介紹的這兩個搜尋法都是始於入門款,現在就來看看吧! 搜尋的概念: 在數據集合中尋找滿足某種...
前言:昨天先燒為帶大家認識最簡單的搜尋類型,今天要來介紹之前有稍微提到的二元搜尋樹,並實作給大家看看。 二元搜尋樹: 又可稱為有序二元樹(ordered bin...
前言:之前談到的方法都需要透過「關鍵字」的比較來找出想要的值,但是雜湊法與之前的搜尋法有些差異,究竟是甚麼原因讓雜湊法如此特別,想知道原因就繼續看下去吧! 甚麼...