摘要：接着上一篇博客（点击打开链接）中关于栈在中缀表达式和后缀表达式中的应用，这次分享下自己的一个简单的计算器实现的代码。 那就暴力简单些，直接上代码：类定义的代码如下：#ifndef CALCULATOR_H#define CALCULATOR_H#include#incl... 阅读全文

摘要：接着上一篇博客中的栈，这次介绍下栈的一些应用。 在看到的栈的这个特性后进先出的性质时，第一感觉就是这样做有什么用呢？把一个表的操作限制成这个样子，不是在削减吗？然而，在实际的应用中，这些存在于栈中的少数的操作却是非常的强大和重要。下面给出三个栈的应用 ：一、平衡符号 ... 阅读全文

摘要：这次来说一下拓扑排序的东西，仍是基于自己看的资料进行整理的（《数据结构与算法分析c++描述》这本书真的好，强烈推荐）。 拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从Vi到Vj的路径，那么在排序的时候Vj将会出现在Vi的后面。举个例子说，对于有向边（Vi，... 阅读全文

摘要：刚好这次又遇到了prim算法，就做了下整理（可以参考《数据结构与算法分析c++描述》这本书，个人而言，很经典），并把以前写的代码也整理了一下，做下分享，同时也加深下自己的理解。 prim算法是解决最小生成树问题的一个很好的算法。此算法是是将点集合中的点一步步加到树中，在... 阅读全文