- 博客(5)
- 收藏
- 关注
RSS订阅原创 图（无向）的邻接矩阵、邻接表存储结构
邻接矩阵存储结构（+深度遍历）//邻接矩阵及深度遍历#include<iostream>#include<stdbool.h>#define MaxInt 999//表示最大值 正无穷#define MVNum 100//最大顶点数#define OK 1typedef char VerTexType;typedef int ArcType;using namespace std;typedef struct{ VerTexType vexs[MVN
2021-06-05 23:02:20
828
1
原创 哈夫曼树
哈弗曼树：即最优树，是一类带权路径长度最短的树。哈夫曼树的存储表示：typedef struct Node{int weight; //结点的权值int parent,lchild,rchild; //结点的双亲、左孩子、右孩子的下标}HTNode,*HuffmanTree; //动态分配数组存储哈弗曼树构造哈弗曼树：void CreatHuffmanTree(HuffmanTree &HT, int n){ int
2021-05-24 20:42:46
222
2
原创 c++实验四
1.定义一个Book（图书）类，在该类定义中包括以下数据成员和成员函数。数据成员：bookname（书名）、price（价格）和number（存书数量）。成员函数：display()显示图书的情况；borrow()将存书数量减1，并显示当前存书数量；restore()将存书数量加1，并显示当前存书数量。在main函数中，要求创建某一种图书对象，并对该图书进行简单的显示、借阅和归还管理。#include<iostream>#include<cstring>using nam
2021-05-12 22:02:23
1931
1
原创 c++实验五
1、设计包含静态数据成员的类某商店经销一种货物，货物成箱进，成箱卖出，购进和卖出都是以重量为单位（每箱的重量不同），商店需要记录下存货的总重量。分析：定义一个货物类，类中包含私有成员 weight一个静态数据成员total_weight;在构造函数中，修改total_weight的值在析构函数中，修改total_weight的值在主函数中进行测试#include<iostream>using namespace std;class Goods{ double weigh
2021-05-12 21:54:25
841
原创 数据结构——双向链表的建立、插入、查找、删除
数据结构——双向链表的建立、插入、查找、删除双向链表的基本操作：建立、插入、查找、删除与单链表相似，但单链表只需操作next，双链表需对prior和next操作。#include<iostream>#define ERROR -1#define OK 1using namespace std;typedef int Status;typedef int ElemType;typedef struct DuLNode{ ElemType data; s
2021-05-09 16:31:59
1287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人