深入浅出设计模式之迭代器模式汇编.ppt

迭代器模式 本章内容 迭代器的引入 迭代器模式 迭代器模式的举例 迭代器模式的理解 迭代器模式的应用 迭代器模式的引入 数据结构介绍了很多容器性数据结构 链表 二叉树 向量 这些容器性数据结构包含多个元素，元素之间的逻辑关系不尽相同。 迭代器模式的引入 对于容器性数据结构，有时需要访问其中的每一个元素。由于每一个种数据结构的存储不同，访问每一个元素有差别 链表 二叉树 向量 链表的遍历 Object temp = head; while( temp != null){ read temp.value(); temp = temp.next(); } 向量的遍历 int current = 0; while(current vector.size()){ return vector.get(current); current ++; } 二叉树的遍历（先序） if( root !=null) stack.push(root) while(!stack.isEmpty()){ BinaryTree old = stack.pop(); Object result = old.value(); if(!old.right().isEmpty()) 压入右孩子 if(!old.left(