Fate0729

摘要： C++中的强制类型转换虽然兼容C语言中的强制类型转换，但是不建议在C++中使用C语言风格的强制类型转换。C++中的强制类型转换共有4种：static_cast，dynamic_cast、const_cast、reinterpret_cast. static_cast 1. 使用格式 进行编译期间的类 阅读全文

摘要： 一 二叉树如何表示四则运算 1.1 表达式转换为二叉树 上图是表达式“3+2*9-16/4”转换成的二叉树，观察表达式，可以看出： （1）操作数都是叶子节点； （2）运算符都是内部节点； （3）优先运算的操作符都在树下方，而相对优先级较低的减法（根节点）运算则最后运算。 从上往下看，这棵二叉树可以理 阅读全文

摘要： 二叉树 ①每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。 ②左子树和右子树是有顺序的，次序不能任意颠倒。 ③即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。 1. 二叉树的顺序存储结构 二叉树的顺序存储结构就是用一维数组存储二叉树中的结点。结点的存储位置，也就是数组的下标要能体 阅读全文

摘要： 一 C++标准库queue （1）成员函数 （2）示例 二 C++实现队列 阅读全文

摘要： 一 标准库stack的使用 （1）stack成员函数 （2）示例 二 C++实现栈 数组实现的栈，能存储任意类型的数据 阅读全文