使用模版类来实现线性表的顺序储存将会变的非常简单，我们不必像使用C语言一样，将数据和算法分离时使用非常繁琐的类型转换了，而我们直接使用模版中的typename就可以解决这个问题。具体实现的代码如下，都有详细的标注和测...

二叉树细分了两种类型的二叉树，一种叫做“满二叉树”，就是每一层都挂满了节点，没有空位。另一种叫做“完全二叉树”，完全二叉树假设有n层，那么n-1层和满二叉树是一样的，但是第n层最后一个节点前边都挂满了节点。这是它们两...

前面我们介绍过二叉树的单向表示和双向表示发，分别是借用了几个指针来实现。双亲表示法则是用了一个非常详细的结构体描述了一个节点，然后将节点串联到另外一个结构体中（这个结构体包含一个数组），具体的代码如下：...

选择排序的规则是让第 i 个元素分别于后边的元素进行比较，记录最小的元素的位置，遍历完成之后，进行交换。将数组中每一个元素进行处理后最终得出有序的数据。其交换步骤图如下（摘自 传智播客 教师课件）：...

栈模型使用顺序存储的方式就相当于在数组上进行操作，而本文介绍的则是通过链式存储来实现栈的模型，那么我们就要思考一个问题了。栈只是栈顶来做插入和删除操作，栈顶放在链表的头部还是尾部呢？...

在搞清楚多叉树转换为二叉树之前，我们有必要想清楚，为什么要这样转换？多叉树哪里有缺点需要我们转换为二叉树使用？我们来考虑一个问题：“如果我们将一个多叉树存放在一个数组中，然后删除了整个多叉树。我们能否通过这个仅有...

循环链表的存在很难想象他的应用范围到底是哪里，本文主要介绍的是通过循环链表处理解决约瑟夫问题，让大家更深刻的理解循环链表的使用和应用场景。...

C++ 的多态性据前辈们所说，是非常难以理解的一部分内容，虽然他实现很简单，但是套用到各种设计模式后，你会非常难以理解，但无论怎样，笔者始终认为，如果了解了内部的实现原理，实际就不会那么难了。本文将介绍虚函数表的相关内容...

C 没有关键字可以申请堆内存，只提供了一些库函数如malloc、calloc、realloc等。而C++提供了一个一系列新的关键字来处理堆内存，那就是new和delete，下面示例代码分别编写了C和C++各种申请内存的方式。...

所有数组名都表示数组的首地址，并且这个地址是个常量，是不可以被赋值的。既然是地址常量，从某种角度说，他也是个指针，所以数组名和指针是等同的。那么我们就可以非常灵活的使用指针及数组名来访问数组中的元素。可以注意看...