![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【C++】
mikufanL
好好学编程。
展开
-
【C++】栈和队列(STL)
链栈,共享栈,循环队列和链队列的基本实现。链栈头:#pragma once //定义节点 template<class T> struct Node { T data; struct Node<T>* next; }; //链栈模板类 template<class T> class LinkStack { public: LinkStack() { to...原创 2018-05-20 18:04:23 · 426 阅读 · 0 评论 -
【C++】哈夫曼树编码的实现(使用string)
主要使用string,实现哈夫曼编码解码打印。#include"stdafx.h"#include<iostream>#include<string>#include<iomanip>using namespace std;//静态三叉链表节点struct HNode { int weight;//权重 int parent;//双亲指针 int LChild;...原创 2018-05-20 17:32:49 · 1516 阅读 · 0 评论 -
【C++】一些基本排序算法的实现
1、插入排序 2、希尔排序3、冒泡排序4、快速排序5、简单选择排序所有排序为了表述方便,所用存储结构的0号位置都留空作为哨兵。/*************************************************************** 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 所有排序为了表述方便,所用存储结构的0号位置留空作为哨兵 *****...原创 2018-06-02 15:08:56 · 171 阅读 · 0 评论 -
【C++】图的实现深度、广度遍历,普利姆算法,克鲁斯卡尔算法
根据图的抽象数据类型的定义,使用邻接矩阵或邻接表实现一个图。 图的基本功能:1、图的建立3、深度优先遍历图4、广度优先遍历图 5、使用普里姆算法生成最小生成树6、使用克鲁斯卡尔算法生成最小生成树类模板的头文件:#include<iostream> using namespace std; const int MAXSIZE = 10; const int MAX = 10000...原创 2018-06-10 16:58:32 · 1726 阅读 · 0 评论