Selected Category: 資料結構 (5)

View Mode: Post List Post Summary

yeah.PNG

【 圖 1  】 經典Articulation Point題目

[ 按此下載 ]

用途：資料結構(Data Structure)作業出題機

說明：所謂Articulation Point就是指，只要少了那個點，整張圖形就會被分成兩半(以上)，例如本圖的  1 3 5 7 四個點都是Articulation Point

(Read More...)

Posted by finalfrank at 痞客邦 PIXNET Comments(0) Trackback(0) Hits(68)

▲top

上次的Linked List 程式碼只教你怎麼「插入第一筆資料」和「刪除最後一筆資料」

但是卻沒有辦法「插入資料到兩筆中間」「刪除指定的資料」

這是因為我們還缺乏了走訪 (Traversal)的概念

l22.PNG

所謂的走訪，就是從第一筆資料檢查，是否是我們要的對象，如果不是就往下一筆

(Read More...)

Posted by finalfrank at 痞客邦 PIXNET Comments(1) Trackback(0) Hits(288)

▲top

本篇介紹令人眼花撩亂的 Linked List 程式碼

上面是把完整程式碼分段解說

最下面才是完整程式碼

l1.PNG

【圖 1 】 需要的元素

(Read More...)

Posted by finalfrank at 痞客邦 PIXNET Comments(0) Trackback(0) Hits(320)

▲top

stackk.PNG

什麼是Queue ?

Queue 就是 佇列

 

佇列 運作方式 就像 排隊

(Read More...)

Posted by finalfrank at 痞客邦 PIXNET Comments(0) Trackback(0) Hits(269)

▲top

mousex.PNG 

( 1 是阻礙，0是可以走的路，老鼠要怎麼從左上角走到右下角？)
[ 範例程式 ]

 

(Read More...)

Posted by finalfrank at 痞客邦 PIXNET Comments(1) Trackback(0) Hits(610)

▲top