STL
关注
分享
扫一扫
文章平均质量分 65
yyb0802
程序员小白，初来乍到，求带！
展开
-
利用堆栈和队列实现计算器
我们为了简化代码量所以使用stack和queue两个stl库中所提供的函数，所有的函数实现全部和前面所提供的一致 map是一个函数映射库，普通的数组可以看成是int型到int，char等其他类型的映射，而我们可以用map实现char到int的映射，从而实现优先级的定义 思路如下： 需要先将中缀表达式转化为后缀表达式，随后将后缀表达式利用堆栈特性进行计算 定义一个符号堆栈和后缀表达式的计算队原创 2017-10-30 16:53:44 · 2831 阅读 · 1 评论 -
优先队列的STL运用与哈夫曼树的实现
priority_queue是优先队列，简称堆，哈夫曼树的实现需要依靠于堆的操作 堆是一颗二叉树，看似队列又非队列，其具有一定的排列性，我们将从STL库中的priority_queue来进行讲解 需要使用priority_queue时候需要#include using namespace std; 创建一个优先队列的操作是priority_queue q，默认是优先级高的最先进行 随后原创 2017-10-31 20:12:54 · 1200 阅读 · 0 评论