行爲型--迭代器模式(Iterator Design Pattern)

迭代器的意義: 是爲了遍歷;迭代器和集合是組合關係,使得遍歷的職責單一。   迭代器模式的意義: 對於類似數組和鏈表這樣的數據結構,遍歷方式比較簡單,直接使用 for 循環來遍歷就足夠了。但是,對於複雜的數據結構(比如樹、圖)來說,有各種複雜的遍歷方式。比如,樹有前中後序、按層遍歷,圖有深度優先、廣度優先遍歷等等。如果由客戶端代碼來實現這些遍歷算法,勢必增加開發成本,而且容易寫錯。如果將這部分遍歷
相關文章
相關標籤/搜索