---------------《Data Structures》---------------
WuchangI
An optimistic Nobita fond of coding~~
展开
-
《利用栈实现含浮点数的算术表达式的计算》
1、基本思路:先将算术表达式(中缀式)读入到string对象中,再将其经过相关操作解析并转换成后缀表达式(存放在一条链表中),最后才(遍历该链表)对该表达式进行运算。2、如何支持浮点数的运算:a、使用atof()函数,它是C语言标准库中的一个字符串处理函数,功能是把字符串转换成浮点数,其头文件为<stdlib.h>,该函数名是 "ASCII to floating point...原创 2017-10-25 20:17:11 · 2315 阅读 · 0 评论 -
《哈夫曼编码的实现和应用(编码和译码)》
一、 Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般称为哈夫曼编码(有时也称为霍夫曼编码)。二、背景: 1951年,霍夫曼和他在MIT信息论的同学需要选择是完成学期报告还是期末考试。导师Robert M. Fano给他们的学期报告的题目是,查找最有效的二进制编码。由于无法证明哪个已原创 2017-12-07 19:59:39 · 4722 阅读 · 3 评论 -
《二叉树的遍历》
一、二叉树的遍历:按照某种顺序访问二叉树中的每个结点,并使每个结点被访问一次且只被访问一次。二、访问怎样理解?就是对结点的增加、删除、查阅、修改或加工。(我们先简化为对结点数据域值的输出)三、遍历的作用:将非线性结构变成线性结构四、遍历种类:1、前序遍历/先根(序)遍历/先序遍历2、中序遍历/中根(序)遍历/中序遍历3、后序遍历/后根(序)遍原创 2017-11-14 23:08:17 · 666 阅读 · 0 评论