数据结构
zhouguoqionghai
这个作者很懒,什么都没留下…
展开
-
前缀表达式与后缀表达式
前缀表达式与后缀表达式都可以由中缀表达式来转换而成,由于在转化的过程中已经考虑了优先级,所以前缀表达式和后缀表达式的求值直接借助栈就可以,不再有优先级的规则。中缀表达式转换为前缀表达式和后缀表达式都借助栈来完成。转换时,运算符压栈,数字直接输出。求值时,数字压栈。原理:1、中缀形式的四则运算,相同等级的,总是从前往后计算。2、无论是前缀表达式还是后缀表达式的求值,最先扫描到的运算符肯定是最先求值的...原创 2015-06-14 14:38:39 · 4693 阅读 · 0 评论 -
二叉树的各种遍历,二叉树改链表,二叉树复习
二叉树的一个节点的结构如下:struct BinaryTree{ int m_value; BinaryTree* left; BinaryTree* right;};二叉树的递归遍历用递归来表达二叉树的遍历,算法思想最明白:void pre_order_access(BinaryTree* pRoot)//先序遍历{ if (pRoot != nullptr) {原创 2015-08-31 19:29:33 · 3133 阅读 · 0 评论