数据结构
大写一个帅比
大三老狗,已转博客园。
展开
-
中缀表达式转后缀表达式
第一次遇见中后缀表达式是在牛客网上。当时师父和我讲了一下逻辑思路。算是懂了思路,但是没有去用代码实现。这段时间刚好数据结构上到栈和队列。老师的实验课就出了一道这样的题。具体的题如下:题目内容: 算术表达式有前缀表示法、中缀表示法、后缀表示法等形式。日常使用的算术表达式是采用中缀表示法, 即二元运算符位于两个运算数之间。请设计程序将中缀表达式转换为后缀表达式。 中缀表示:2+3-4 后缀表示:2 3原创 2017-04-10 22:22:19 · 5055 阅读 · 3 评论 -
先中序构建二叉树
数据结构学到二叉树了。觉得有点难了。 大家都知道,先序+中序或者中序+后序才能确定一棵二叉树。 这次用的是先序和中序构建二叉树,再用层序遍历输出。先序:7 10 4 3 1 2 8 11 中序:4 10 3 1 7 11 8 2 那么层序就是 7 10 2 4 3 8 1 11struct BinaryTree{ int data; BinaryTree *left;原创 2017-04-21 17:12:11 · 323 阅读 · 0 评论