摘要: 树 我是分割线 1. 定义: 一些结点的集合,集合可以为空。定义树的自然方式是递归的方法。 2. 相关概念: 根(root)、边(edge)、儿子(child)、父亲(parent) 叶结点(leaf):没有子结点 兄弟结点(sibling):有共同的父结点 路径(path)、路径长(length) 阅读全文
posted @ 2016-03-16 17:48 CheerM 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 对于简单的四则运算而言,后缀表达式可以通过使用栈(stack)快速算出结果 我是分割线 后缀的定义: e.g. 2 + 3 -> 2 3 + 2 + 3 * 4 -> 2 3 4 * + 应用栈来计算后缀表达式: e.g. 后缀表达式 6 5 2 3 + 8 * + 3 + * 遍历: 6 push 阅读全文
posted @ 2016-03-16 16:19 CheerM 阅读(2493) 评论(0) 推荐(0) 编辑