智能车制作

标题: 多叉树非递归调用 [打印本页]

作者: Quixote    时间: 2015-9-26 20:40
标题: 多叉树非递归调用
#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


作者: 静待烟花美    时间: 2015-9-28 11:58
屌屌屌
作者: yukunlinykl    时间: 2015-9-29 12:51
屌屌屌
作者: YKAZ    时间: 2016-2-27 18:23
用的C++?
作者: cerca_trova    时间: 2017-11-28 21:23
这程序 啥作用 可以简单解释一下吗 谢谢




欢迎光临 智能车制作 (http://111.231.132.190/) Powered by Discuz! X3.2