資料結構-複習題索引

瘋狂A題的感覺還是不錯的，雖然自己不打ACM，因為感覺太浪費時間了，人各有志，大學除了解題能力，大方向的解決問題的能力，處理人際關系，親密關系，培養好的生活習慣在我看來更加重要。（雖然跟打不打ACM沒什麼關系，但ACM容易讓我更像生活在高三，每天三點一線，A了n多題，隻為一場帶着些許運氣成分的比賽，正如聯考一般，令人不喜。）

回歸正題，資料結構機考前複習了一遍，系列1主要是順序表、棧、隊列，比較基礎和簡單。

複習系列1：

• 複習系列1-DS順序表--類實作

• 複習系列1-DS順序表--連續操作

• 複習系列1-DS順序表--合并操作

• 複習系列1-DS順序表之循環移位

• 複習系列1-DS單連結清單--類實作

• 複習系列1-DS單連結清單--結點交換

• 複習系列1-DS堆棧--逆序輸出

• 複習系列1-DS堆棧--行編輯

• 複習系列1-DS堆棧--括号比對

• 複習系列1-DS隊列之銀行排隊

• 複習系列1-DS隊列--組隊列

• 複習系列1-DS棧—排隊遊戲

• 複習系列1-約瑟夫環 (Ver. I - A)

複習系列2：

• 複習系列2- DS串應用--KMP算法

• 複習系列2-DS二叉樹——二叉樹之數組存儲

• 複習系列2-DS二叉樹--葉子數量

• 複習系列2-DS二叉樹--層次周遊

• 複習系列2-DS樹+圖綜合練習--二叉樹高度

• 複習系列2-DS二叉樹——二叉樹之父子結點

• 複習系列2-DS二叉樹——Huffman編碼與解碼

考試技巧：

• 資料結構機考-Java template準備

考完了，可惜沒複習完，第四題 Dijkstra 算法沒複習到，幹坐半小時也記不起來，很無奈，果然要趁早複習為妙。