![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
hiro方圆
学生党,出来向大神学习!
展开
-
邻接表的实现与深度遍历
实现功能: 无向图邻接表实现 算法说明: 分别输入无向图边和结点的信息,用指针来构建不同链表之间的联系。 #include <iostream> using namespace std; #define NUM 20struct arcnode { int adjvex; struct arcnode *nextarc; };typedef struct vnode {原创 2015-11-30 21:05:08 · 706 阅读 · 0 评论 -
表达式的二叉树输入和该二叉树的遍历
实现功能:输入一串表达式后,按照中序方式建立二叉树,并对其进行先序和后序的遍历。(输入表达式如此形式:a+b*c-d-e/f….;以#号结束。)程序的基本思想:输入:输入时直接输入表达式即可。(表达式中所有的符号仅为+,-,*,/,(,),)。 输出:输出时将输出二叉树的先序,中序,后序遍历结果。 判定表达式运算的运算符号的先后顺序;用 flag = 0 记作没有扫描到‘(‘,可以扫描括号外的运原创 2015-11-30 20:38:13 · 986 阅读 · 0 评论 -
C++ 实现Huffman编译码器
实现功能1.实现自动统计输入文本的字符个数以及各字符的权值; 2.实现输入字符及各权值进行Huffman编码; 3.实现从文档保存数据及读取数据; 4.各字符及其权值是由单链表的形式存储的; 5.译码是每50个01字符输出换行; **注**Huffman树的建立是通过课本方法建立,其方式就不多说了。代码实现huffman.cpp#include "huffman3.h"void Huffm原创 2015-12-06 15:30:52 · 988 阅读 · 1 评论