数据结构
LilyTheValley
这个作者很懒,什么都没留下…
展开
-
中缀表达式变后缀表达式并求值
//#include "stdafx.h"#include #include //包含栈类#include using namespace std;int prior(char op)//判断运算符号优先级{if (op == '+' || op == '-')//+ -优先级为1return 1;if (op == '*' || op == '/')//*原创 2014-12-01 22:56:09 · 496 阅读 · 0 评论 -
各种排序的比较
VS2013运行成功// ConsoleApplication16.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include //提供符号常量null#include //使用time(0)作为种子#include //使用sort函数;#include //对sort的升降序进行控制#incl原创 2015-01-19 22:27:31 · 409 阅读 · 0 评论 -
哈夫曼树表
//利用二叉树结构实现赫夫曼编 / 解码器。//基本要求://1、 初始化(Init):能够对输入的任意长度的字符串s进行统计,统计每个字符的频度,并建立赫夫曼树//2、 建立编码表(CreateTable):利用已经建好的赫夫曼树进行编码,并将每个字符的编码输出。//3、 编码(Encoding):根据编码表对输入的字符串进行编码,并将编码后的字符串输出。//4、 译码(Decoding):利用原创 2014-12-01 22:46:49 · 2384 阅读 · 0 评论