WangQYoho的博客

之前做题遇到过，面试也面试到过，就是如何求解含有加减乘除和括号的表达式的值。今天刷书看到栈ADT结构这一章的时候正好讲到了求解这种题目的思路。顺便自己写了点代码实现了一下，现在记录一下思路和简单实现。思路很简单，建立一个存储操作符和括号的堆栈，输入是一个表达式的字符串，依次遍历，当是数字的时候，直接追加到输出，遍历到操作符则入栈。当入栈一个操作符时，要注意两个判断，第一个是要依次弹出优

树和二叉树是两种不同的数据结构，树实现起来比较麻烦，但是树可以转换为二叉树进行处理，处理完以后再从二叉树还原为树。 下面说说转换的方法： 1. 树转换为二叉树 (1) 树中所有相同双亲结点的兄弟结点之间加一条连线。 (2) 对树中不是双亲结点第一个孩子的结点，只保留新添加的该结点与左兄弟结点之间的连线，删去该结点与双亲结点之间的连线。 (3) 整理所有保留的和添加的连线，使每个

记录一些数据结构的编程题好题：1、计算二叉树深度public class Solution { public int TreeDepth(TreeNode pRoot) { return pRoot == null ? 0 : Math.max(TreeDepth(pRoot.left), TreeDepth(pRoot.right)) + 1; }}递归

引这段时间博主逐步替换为Java的实现 //博主留 2017.9.15//2017.10.10完成冒泡排序的修改//2017.10.11完成选择排序、插入排序和希尔排序的修改//2017.10.14完成归并排序和快速排序修改//2017.10.16完成堆排序、计数排序、桶排序和基数排序的修改 All done!!