一个数据结构设计实例（上）

数据结构与算法是紧密联系的。

问题描述：

我要设计一个director,类似于一个决策中心，它的作用是分析一样东西，并尽量给出正确的操作指令。

director的里面有很多规则，比如rule1,rule2...rulei

每个rulei你可以理解为这样东西某个点的某些规则。比如 如果XXX就应该XXX

我已经把操作指令 形式化成4种，分别是：

rise,drop,grad,del 这四种order

每条规则 在分析这件东西后，都会得出一条或多条order

每条order后面 会跟上 两个参数，一个是 order的 具体参数，一个是这个order的可信度。

我把可信度分成1，2，3三个级别，3是最可信的。

好了。

每拿到一样东西后。

我会依次扫描这些规则，并把得到的结果收集起来。

但是不同规则产生的order之间是有冲突的，存在互斥关系的。

比如rise和drop是矛盾关系，grad和del也有一定的矛盾关系。注意 一定要是不同的规则才行。同一个规则的rise和drop是没有关系的

规则在给出rise的往往也会给出grad,给出drop的也常会给出del

当有冲突的order的时候，我们将优先考虑 可信度高的

当有两条冲突的order,可信度一样并且最大的时候，我们可以将这两条作废，并且将和他们矛盾的 并且可信度是一样的order也作废。 这是我自己意淫的。我觉得这样更合理些。

然后我们最终的结果将由可信度低一级的order们决定，如果有冲突，可按上面的规则递归处理。

这个过程我们可以看成是一个总结

总结的结果就是 几条order，然后执行这些order

还有

1.rule肯定是可扩展的，会有越来越多的rule

2.order 短期内不会 变化太大，要变的话 所有order 都换掉

3.可信度的设置 只是初步拍了下，可能随时 会改

要求：

设计相关的数据结构

使之能 实现 上文的总结 机制

ps:

本来是意淫着搞个账户诊断专家系统的，但是时间有限，就先曲线救国了。

等 东西不断完善以后再说。

除了当中的 总结 没有很好的实现外，其他的都搞的七七八八了。

希望各位大神们 可以一起 想想 ，还是蛮有意思的。