![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 77
yyb0802
程序员小白,初来乍到,求带!
展开
-
散列的实现(1)
我们知道查找一个元素通常是遍历一个数组或者线性表,而散列是一种以空间换时间的查找结构 通常定义一个特别长的数组,array[10000],随后当存在一个数字的时候将array中的对应元素+1,可以代表其存在,输入对应元素的时候同时可以输出它的出现次数,则代码如下 #include using namespace std; typedef int ElementType; const i原创 2017-10-28 21:42:26 · 254 阅读 · 0 评论 -
利用堆栈和队列实现计算器
我们为了简化代码量所以使用stack和queue两个stl库中所提供的函数,所有的函数实现全部和前面所提供的一致 map是一个函数映射库,普通的数组可以看成是int型到int,char等其他类型的映射,而我们可以用map实现char到int的映射,从而实现优先级的定义 思路如下: 需要先将中缀表达式转化为后缀表达式,随后将后缀表达式利用堆栈特性进行计算 定义一个符号堆栈和后缀表达式的计算队原创 2017-10-30 16:53:44 · 2790 阅读 · 1 评论