智能车制作

 找回密码
 注册

扫一扫,访问微社区

查看: 2004|回复: 4
打印 上一主题 下一主题

[其他] 多叉树非递归调用

[复制链接]

162

主题

2048

帖子

5

精华

超级版主

岳麓山没有车神

Rank: 10Rank: 10Rank: 10

积分
14920

论坛元老奖章优秀会员奖章活跃会员奖章论坛骨干奖章在线王奖章优秀版主奖章资源大师奖章

QQ
威望
6285
贡献
5963
兑换币
2581
注册时间
2013-11-14
在线时间
1336 小时
跳转到指定楼层
1#
发表于 2015-9-26 20:40:38 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
#define NOTHING_DONE       
        std::vector<sPointStr*> finderStack;//遍历用栈
        finderStack.clear();//清空栈
        sPointStr* point = &(this->m_point);
        finderStack.push_back(point);//初始入栈
        while ((NULL != point) && (TRUE != finderStack.empty()))
        {
                cout << point->m_string << endl;
                point = finderStack.at(finderStack.size() - 1);//移动到栈顶
                finderStack.pop_back();//出栈
                if (0 != point->m_targetVector.size())
                {
                        for (std::vector<sPointStr>::size_type counter = point->m_targetVector.size(); counter > 0; NOTHING_DONE)
                        {
                                finderStack.push_back(&(point->m_targetVector.at(--counter)));//入栈
                        }
                }
        }
        finderStack.clear();point = NULL;
#undef NOTHING_DONE

回复

使用道具 举报

3

主题

96

帖子

0

精华

金牌会员

Rank: 6Rank: 6

积分
2329
威望
1187
贡献
730
兑换币
804
注册时间
2013-12-7
在线时间
206 小时
毕业学校
内蒙古集宁一中
2#
发表于 2015-9-28 11:58:21 | 只看该作者
屌屌屌
回复 支持 反对

使用道具 举报

38

主题

1651

帖子

0

精华

功勋会员

Rank: 10Rank: 10Rank: 10

积分
8770
威望
4444
贡献
2638
兑换币
1818
注册时间
2010-12-29
在线时间
844 小时
3#
发表于 2015-9-29 12:51:27 | 只看该作者
屌屌屌
回复 支持 反对

使用道具 举报

1

主题

59

帖子

0

精华

金牌会员

Rank: 6Rank: 6

积分
1122
QQ
威望
635
贡献
227
兑换币
168
注册时间
2016-2-21
在线时间
130 小时
4#
发表于 2016-2-27 18:23:29 | 只看该作者
用的C++?
回复 支持 反对

使用道具 举报

1

主题

23

帖子

0

精华

高级会员

Rank: 4

积分
601
威望
295
贡献
184
兑换币
198
注册时间
2017-9-29
在线时间
61 小时
毕业学校
巢湖学院
5#
发表于 2017-11-28 21:23:51 | 只看该作者
这程序 啥作用 可以简单解释一下吗 谢谢
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

关于我们|联系我们|小黑屋|智能车制作 ( 黑ICP备2022002344号

GMT+8, 2024-11-5 21:48 , Processed in 0.082372 second(s), 26 queries , Gzip On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表