
数据结构
虚竹777777
一粟,不粟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链表实现多项式的加减乘求导
#include #include #include using namespace std;struct data{ double xiShu;//多项式系数 int zhiShu;//多项式指数 data *next;};class List//链表类{ data *head;public: List()原创 2017-05-02 11:05:21 · 1164 阅读 · 1 评论 -
用C++实现中缀表达式求值即简单科学计算器的功能
用两个栈实现计算机加减乘除简易科学计算器,一个栈乘数字,一个栈乘加减乘除号包括括号,通过出栈入栈来实现功能#include #include using namespace std;template class myStack{private: T *elements; int top; int maxSize;public:原创 2017-05-09 17:15:22 · 1310 阅读 · 1 评论 -
树的ADT实现
假设二叉树的数据元素为字符,采用二叉链式存储。请编程实现下列操作:(1) 创建二叉树(完全前序或前序+中序);(2)遍历二叉树(深度、层次);(3)求给定元素的双亲;(4)求二叉树的高度;(5)计算叶子数;(6)判断是否完全二叉树在这里我用了完全前序创建的二叉树;#include #include #include using namespace std;s原创 2017-06-06 19:15:13 · 1448 阅读 · 1 评论 -
图的基本adt实现
假设图的数据元素类型为字符,采用邻接表存储。请编程实现下列操作:(1) 创建图。用户可以选择创建图的类型,根据类型输入有关信息;(2)插入顶点(3)删除顶点(4)插入边(5)删除边(6)深度遍历(7)广度遍历#include #include #include #include #include using namespace std;struct li原创 2017-06-21 21:29:02 · 2935 阅读 · 0 评论 -
哈夫曼编码及其解码全过程
今年的小学期我选了做哈夫曼编码,老师的要求是这样的:编—译码系统的设计 内容:(1) 读入待编码的文字,统计各字符出现的频率(2) 构造哈夫曼树(3) 得到各字符的哈夫曼编码(4) 对原文进行编码(5) 发送、接收(6) 还原(译码)收到的文字(7) 利用哈夫曼树,从根到叶子读0、1序列,直到终止,再读下一个字符(8) 比较(校验)基本要求:(85分...原创 2018-07-20 10:59:29 · 29940 阅读 · 3 评论 -
递归字母矩阵
#include <stdio.h>#include <stdlib.h>typedef struct{ char shuzi; int flag;}letter;void ergodic(letter alphabet[][10],int instruct,int count,int i,int j,int maxi,int maxj){...原创 2018-05-26 11:18:48 · 463 阅读 · 0 评论