天天看點

資料結構-複習題索引

瘋狂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 算法沒複習到,幹坐半小時也記不起來,很無奈,果然要趁早複習為妙。

繼續閱讀