33,027
社区成员
发帖
与我相关
我的任务
分享设计一个数据结构，用于保存操作流程，并实现对操作步骤正确性的判断
要求如题，实验数据如下：
它允许的执行顺序可以是以下两种：
可以不考虑如何去构建存储序列，重要的是要实现对操作顺序正确性的判断。
另外，有点急，分数不是问题。
它允许的执行顺序可以是以下两种：
可以不考虑如何去构建存储序列，重要的是要实现对操作顺序正确性的判断。
另外，有点急，分数不是问题。
...全文
请发表友善的回复…
发表回复
三仙半 2016-01-29
- 打赏
- 举报
解决了，方法如下：
1、设置一个节点类，能保存自身的完成状态、前置节点列表、后续节点列表
2、设置一个控制类，设置一个栈，栈的每个条目是一个列表，列表中存放的是已经完成的节点的后继节点，这些后继节点的全部前置节点都完成了。
3、每当需要判断操作正确性时，就依次检查栈顶元素的各个节点，如果不存在，则步骤错误
4、如存在，则设置为完成，并从列表中移除（如果列表为空，则弹栈）
5、检查该节点的全部后继节点，将其中全部前置节点均完成的组织成列表，压栈
6、我还设置了头结点和尾节点，以统一操作，首节点可以不止一个，遇到尾节点可以进入列表则流程结束
欢乐的小猪 2016-01-28
- 打赏
- 举报
ID
Name
Children 存放IDs
ChildCount
ParentCount
