鐵人檔案
前言 大家好，小弟我目前資管系大四正在準備研究所中希望透過連續 30 天發文讓自己對DS的內容可以更加深印象也希望可以幫助到想學習資料結構的人 一點點點點點點點...
昨天講了 Algorithm 的定義和 5 大標準，今天就來碰點程式，來講講遞迴吧！ 甚麼是遞迴？ 遞迴（recursion）指的是：演算法或程式中，含有自我呼...
昨天講完了遞迴的基本定義以及遞迴和非遞迴的差異今天要來說說遞迴的經典題型：費式數列及河內塔還不熟遞迴的記得回去複習！ 費式數列（Fibonacci Series...
今天是數學課，要來說說時間複雜度跟漸進式符號 什麼是時間複雜度？ 為什麼要討論時間複雜度？ 我們前面介紹了演算法的 5 大標準。那要怎麼評斷哪個演算法是比較好的...
什麼是堆疊？ 堆疊（Stack）：是指一個具有後進先出（Last-In First-Out, LIFO）特性的有序串列。也就是說，加入和刪除元素發生在頂端（to...
昨天介紹完了堆疊，今天要來講講堆疊的重要應用吧！ infix, postfix, prefix expression 這是三種式子的表達方式，我們來好好介紹他：...
介紹完堆疊之後，今天要來介紹佇列（Queue），會集中討論 Queue 的實作方法。 何謂佇列 佇列就是指：一個具有先進先出（First-In First-Ou...
昨天我們使用了 Array 來實作佇列，今天我們要來用鏈結串列來實施佇列。 方法一：Single Linked List 我們使用單向鏈結串列（Single L...
我們已經介紹完了 Queue 和 Stack，今天大部分是程式碼，要來看看 Stack 要怎麼製作 Queue，以及如何用 Queue 實作 Stack。 利用...
今天要進入新的主題：樹（Tree）。這個結構人類一定很熟悉，基礎的目錄就是用樹的方式儲存的，生活中也有很多應用 何謂樹？ 樹的定義為： 由至少 1 個節點組成...
