qq_41997274的博客

    这是前些天的数据结构实验课考试一道题目，题目描述模糊，没有标准输入输出例子，规定时间没做出来，回来又自己捣鼓才捣鼓出来。没有用栈和其他的，就是递归建树。    波兰式和逆波兰式就不用多说了吧？大家肯定都知道。(其实我不知道怎么直接转换，但是我知道建树，然后前序遍历就是波兰式，后序遍历就是逆波兰式）。    程序基本是用C语言写的，当然C++的一点实用工具和特性也用了（如引用，如string...

机试两道题目：1.算法题 2.面向对象编程时间：3h第一道题写的乱七八糟后来发现写乱了；第二题没时间看了，十几个文件实现一些函数，感觉不难但是需要时间静下心看，理清之间的关系。之前群里会给你练手用的练习题，给的例题很简单，考的题目却很麻烦。我在这里只给出第一题的我个人的解题思路。当然，可能不完全对，还望批评指正。1.算法题这是我的草稿纸：思路大概就是，找到被侵略...