数据结构
关注
分享
扫一扫
小文件
Night Flight
展开
-
计算器
很久以前我就在想学了这么久，却连常用的计算器程序都不会写，实在有点不好。在学数据结构之前，凭空想过，不过真的不知道该咋写。学栈的时候，老师讲了将中缀表达式转换为后缀表达式的方法，以及后缀表达式求值得问题，恍然大悟，也是感叹栈的神奇以及设计这种结构的人的强大。实验就是做这个，顺带把代码贴上来吧。中缀表达式转后缀表达式：从始至尾遍历中缀表达式，如果是操作数，则直接输出到后缀表达原创 2012-11-23 13:19:03 · 849 阅读 · 2 评论 -
利用栈将十十进制转换为其他进制
也是从网上搜的，看了一眼之后才恍然大悟，以前不学过吗， - - while(number!= 0) { Push(number%scale,s) ; number/=scale ; }just this。 额，希望下次记住了原创 2012-12-07 21:07:48 · 1059 阅读 · 0 评论 -
内散列，外散列，以及带溢出表的散列的实现及性能分析
糊里糊涂的做了一个hash类的继承，使这三种散列实现方式具有相同的外部接口；在main里面调用同一个函数实现了三种散列的性能测试，感觉很牛逼的感觉；当然，是自我感觉。main.cpp#include #include #include #include #include #include "hashTable.h"/** 程序名称：散列结构性能测试程序 实现原创 2013-05-15 10:29:49 · 1871 阅读 · 0 评论