筆記長也NotesHazuya

鏈結串列—兩個環狀鏈結串列之連結

環狀鏈結串列 關於環狀鏈結串列之詳細介紹,請參考上一篇「串列—環狀鍊結串列之介紹與範例」。 兩個環狀串列之連結 今假設有A與B兩個串列 1.尋找A串列之末端 ......

鏈結串列—環狀鏈結串列之介紹與範例

鏈結串列 上一篇文章我們已經基本的介紹過了鏈結串列,請參考上一篇文章「串列—單向鏈結串列之介紹與範例」。 環狀鏈結串列 之前在佇列時有學過"環狀佇列",同理環狀串列也是......

鏈結串列—單向鏈結串列之介紹與範例

鏈結串列 鏈結串列是利用指標將資料連結起來的資料結構,需要利用額外的指標空間將資料串起來。 節點:有儲存的資料與指標兩個空間 串列:負責串接......

堆疊的應用—後序表示法之計算

後序表示法之計算 關於何謂後序表示法,請看「堆疊的應用—中序表示轉後序表示」這一篇文章。 計算步驟 1.把此後序運算式以一字串表示 2.每次取一個字為一token,此tok......

堆疊的應用—中序表示轉後序表示

中序轉後序 中序與後序表示法: 一般我們平常使用的表示方法都屬於中序,如:a*(b+c)*d。該算式的後序則為:abc+*d*。 中序與後序的轉換: 若以上面的算式為例子,我們先......

PHP介紹與基本語法

介紹 PHP(PHP:Hypertext Preprocessor)是一個網站後端程式語言,具有跨平台的特性,可在Windows及Linux上運作。由於屬於動態語言,在變數與陣列的使用上比靜態語言(如JAVA)來得簡單也更方便。

佇列—環狀佇列概念與範例

環狀佇列 一般的佇列僅是單一的線性結構,若rear加入的資料已經達到最大值,即使front刪除資料,仍然會因rear已達到最大值而回傳佇列已滿,不符合實際情況,此時則使用環狀佇列解決問題。 環......

佇列—標準佇列基本加入與刪除範例

佇列 佇列與堆疊同樣都是線性資料結構,但是佇列與堆疊不同的是佇列具有一個入口及一個出口,如下圖:

堆疊—堆疊基本加入與刪除

堆疊 堆疊是一個很簡單的資料結構,是一種先進後出 FILO 且只有單一出口的線性結構,例如把 A.B.C 依序放入堆疊,最後取出的順序會是  C.B.A。 Push 在堆疊當中,把資料放入稱......

Kruskal演算法證明

    Kruskal為一種形成最小花費生成樹的演算法,它的基本步驟如下:     1.T是邊的集合,初始為空     2.從原圖中選取目前還未被......