2016/02/25

《秒懂資料結構》研讀法

  在這本書中,所有的演算法都會以三種面貌出現:
  • 流程圖:呈現整個處理的流程;
  • 測試個案:將演算法所處理的資料結構以各種可能出現的樣貌列出(尤其是各種特例),以驗證演算法的處理過程;
  • 文字解說:在內文中,將流程圖的關鍵運作一個步驟、一個步驟的解讀,並在測試個案中標出各個步驟所帶來的影響。
以該書67頁將新節點「加入到指定的節點之前」為例,整個演算法以圖5-9的流程圖呈現(如右圖1),並於圖5-10中列出連結資料結構當時可能的幾種樣貌(如右圖2),然後在流程圖、測試個案圖、以及內文解說(如右圖3)中,用明顯的數字符號標出三者間的交互參照關係。這種參照,便如同教師親臨講解一般。
圖1、流程圖
圖2、測試個案
圖3、內文講解