堆排序也是一种空间换时间的做法，速度相对较快，我们需要生成一个动态的临时数组，以二叉堆的格式将数据插入到数组中，表现形式如下图：

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

同上一篇文章，我们一样是把以前使用C语言实现的单向链表用模版实现了一次，进一步让我们对模版和C++的封装特性有了了解。对于链表的操作我们不过多介绍了，如果有还不清楚操作的，请看以前介绍链表的文章。...

使用模版类实现栈模型的顺序存储需要用到我们之前写好的线性表顺序存储的模版，压栈、出栈、获取栈顶元素、获取栈大小等功能均是使用内部线性表顺序储存的函数实现的。没有什么技术含量，只是将线性表包装了一次。具体代...

二叉树的高度就是从根节点到最深的叶子节点之间的节点数，计算方法使用递归时，判断如果到了树的叶子节点那么就返回0。依次遍历左侧和右侧节点的数量，然后求出最大值再算上当前根节点的数量+1，递归循环返回后得出最终的结...

栈（Stack）也是数据存储的一种方式，我们可以将其理解为一种线性的表，只不过他是前去后继的关系，他只能在线性表的尾部插入和取出数据，这个尾部所指的就是栈的栈顶，而最先被存入的数据则是栈底。它具有后进先出、先进后出的特...

你在使用编辑器写代码的时候是否思考过这个问题：如果少写了一个大括号或中括号，编辑器就会提示错误，这种做法是怎么做到的呢？ 其实这个检测就可以通过栈模型来实现，括号的数量总是匹配出现的，并且都是与最近的一个匹配。我...

后缀表达式，由波兰科学家在20世纪50年代提出，将运算符放在数字后面，更便于计算机去计算，而我们平常看到的 1 + 2、5 * 10 等，都是中缀表达式，这种方式，符合人类的思考方式。举几个例子：...

前一篇文章我们讨论了计算机是如何将中缀表达式转换为后缀表达式的，那么转换后到底计算机是如何计算的呢？本文就来讨论这个主要话题。我们首先来看一下其计算的规则：...

以前我们使用自己封装的栈模型探讨并实现了后缀表达式的运算，“计算机是如何基于后缀表达式计算的”，在 C++ 的 STL 中，也有一个栈模型 stack，并且使用了模版类，这样可以让我们更方便的操作数据了，下面的代码就是使用 STL ...