特殊線性表學習筆記

今天繼續數據結構——特殊線性表。

棧,隊列,串。

都是線性表的特殊實現,存儲結構分爲順序存儲和鏈表存儲。區別是不同的操作要求,插入元素和刪除元素的要求有所不同。

但是,只要掌握了鏈表的正確使用,這些特殊實現也都可以理解。需要注意的是,提前想清楚操作需要的指針,以及每一步實現的步驟和先後順序。

最後,兩個注意點:

1. 擺脫直覺。這是書上寫的,不要那麼肯定自己的第一感覺和判斷,要通過縝密的分析才能做出判斷,不能妄下結論。

2. 避免陷入非主流的問題。意思就是把握問題求解的關鍵部分,而非重點的那部分不會影響大局,而且也不是現在所要考慮的重點。例子是剛纔試圖解決的漢諾塔問題。本來是應該想清楚怎麼解決移動的遞歸問題,可是我卻陷入了怎麼把一個碟子移動到另一個上面的問題中。實際要考慮的是:遞歸問題!而移動問題用一個MOVE函數就哦了。


簡單的一位數組和簡單鏈表理論學習告一段落。週末計劃:編寫練習題。

只有實踐纔是檢驗真理的唯一標準。學沒學會還是要看會不會編啊。。。而且落到實處會印象深刻吧!加油!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章