HugoNgai

摘要： 排序方法分为两大类：一类是内部排序，指的是待排序记录存放在计算机随机存储器中进行的排序过程；另一类是外部排序，指的是待排序记录的数量很大，以致内容一次不能容纳全部记录，在排序中尚需对外存进行访问的排序过程。 内部排序按照排序过程所需的工作量来区别的话，可分为三类：(1)简单的排序方法，其时间复杂度为 阅读全文

摘要： 二叉树的基本操作： 1.创建二叉树 2.销毁二叉树 3.遍历二叉树：1）前序遍历 2）中序遍历 3）后序遍历 4）层次遍历 4.搜索二叉树 5.删除子叶 6.插入子叶 7.获取左/右子叶的值 8.获取树深度 9.获取叶子结点数 1.创建二叉树 这里创建的是链式存储结构的二叉树，包含数据域，左右两结点 阅读全文

摘要： 最近新学习到了栈，对于栈的理解比较浅显，这里说一下栈的基本操作，用了进制转换的例子： 以十进制为例子，例如：（1348）10=（2504）8 运算过程：N N div 8 N mod 8 1348 168 4 168 21 0 21 2 5 2 0 2 下面是代码部分： 1.定义栈 2.初始化栈 3 阅读全文

摘要： 一、虚函数 在同一类中是不能定义两个名字相同、参数个数和类型都相同的函数的，否则就是“重复定义”。但是在类的继承层次结构中，在不同的层次中可以出现名字相同、参数个数和类型都相同而功能不同的函数。而虚函数的作用，就是让我们在基类和派生类中调用同名函数。 在程序中不是通过不同的对象名去调用不同派生层次中 阅读全文

摘要： 在C++中，用new和delete分配和释放内存： 1.例如，给一个4*5的二维数组分配内存 方法一：直接申请二维数组，逐一分配内存 方法二：按照一维数组进行分配 阅读全文