![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
开眼
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码
题目描述:手动输入一系列字符,自动统计字符出现的次数并作为该字符的权重,实现对应哈夫曼树的构造、编码、译码。样例:#include<bits/stdc++.h>using namespace std;#define maxval 10000#define MaxBit 100 //哈夫曼编码的最大位数typedef struct{ char ch; int weight; int flag; int lchild,rchil.原创 2021-11-28 22:03:28 · 797 阅读 · 0 评论 -
二叉树的建立与遍历程序
题目描述:将下面的二叉树输入并分别输出先序、中序、后序、广度优先遍历结果。输入样例:(空节点以#代替)先序遍历顺序输入:12#6##4#78#9####include<iostream>using namespace std;typedef char Type;//二叉树建立 //二叉树存储结构:二叉链表typedef struct B{ Type data; struct B* LChild; struct B* RChild;}BiTreeNode,原创 2021-11-24 21:15:42 · 249 阅读 · 0 评论 -
数据结构 用栈实现四则混合运算
实验目的: 利用“栈”完成一定程度的四则混合运算,四则运算表达式应以字符串形式读入。该段程序要实现的基本功能是实现“十以内的加减乘除运算”,在实现四则运算的简单功能后,可以考虑让表达式的第一项为负数,还可以考虑括号、乘方运算,同时将数值范围从十以内的整数扩展到有理数,通过该计算器程序的编写更好的理解与运用栈。实验思路:样例:①输入:-3.14+2*15-7^2+(12*3) 输出:13.860②输入:-77+54*3^2-(19+3*5)...原创 2021-11-13 14:30:55 · 2725 阅读 · 1 评论 -
数据结构 利用单链表实现多项式求和、相乘运算
问题描述:利用单链表实现两个多项式【指数降次输入】的求和、相乘运算。输入、输出样例:样例说明: 输入共分两行,每一行分别代表对应的多项式,两行的第一个数字代表该多项式的项数,之后每两个数字为一组,前者为系数,后者为指数,输入时指数降次排序。 输出序列只有一行,两个数字为一组,前者为系数,后者为指数,指数同样降次排序。#include<stdio.h>#include<stdlib.h>typedef struct Pol...原创 2021-10-29 09:00:11 · 3072 阅读 · 0 评论