电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛

标题: 基于堆栈的广度优先搜索树遍历泛化处理 [打印本页]

作者: look_w 时间: 2018-1-9 13:46 标题: 基于堆栈的广度优先搜索树遍历泛化处理

泛化（Generalization）如果有人需要有一种不同类型的列表和一种不同类型的列表迭代方式，那么模板方法将是最适合的模式。用户可选择使用列表迭代的模板方法，处理多种类型的列表，而不实际揉合算法（类似于一个抽象类）。泛化 (generalization ) 可在某些类型的列表（比如数组、单链接列表、双链接列表等）迭代。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

               +----------------+
               | BFS          |
               |             |
               |+iteratelist()=0|
               +----------------+
                     ^
                     /_\
                     |
                  / | \
                  /  |  \
         /------- | -------\
         /          |          \
         /          |          \
      /          |          \
+--------------+ +--------------+ +--------------+
| ARRAY       | |SGL LINKED LST| |DBL LINKED LST|
|             | |             | |             |
|+iteratelist()| |+iteratelist()| |+iteratelist()|
+--------------+ +--------------+ +--------------+

欢迎光临电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)