Wenbin_Yang

1.点集合（根据第一个点找出下一个点） 2.最小边集合（从待选边中找出最小边） 3.待选边集合 //普利姆算法void Cmap::primTree(int nodeIndex){ int value = 0; int edgeCount = 0; //最小边数目 vector<int> nodeVec;//存放结点 vector<Edge> edgeVec

//结点类//.h#ifndef NODE#define NODEclass node{public: node(char data=0); char m_cData; //顶点数据 bool m_bIsVisited; //顶点是否被访问};#endif//.cpp#include"node.h"node::node(char data){ m_c

搜索 删除 前序 后续遍历都在Node 这类中实现 然后 在树中去调用（注意递归函数的使用？？？） Node.h#include<iostream>using namespace std;template<class T>class Node{public: int index; int data; Node *pLChild; Node *pRChil

#include"chainNode.h"#include"exceptions.h"#include"stack.h"template<class T>class linkedStack:public stack<T>{public: linkedStack(int initialCapacity = 10) { stackTop = NULL;

栈是一种特殊的线性表 其插入（也称为入栈和压栈）和删除（出栈和弹栈）操作都在痛一端进行，一端为栈顶 一端为栈底#include"stack.h"#include"exception.h"#include<algorithm>#include<sstream>using namespace std;template<class T>class arrayStack :public stack

#include<iostream>using namespace std;template <class T>class Tree{public: Tree(int size,T*pRoot);//创建树 ~Tree();//销毁 T *searchNode(int nodeIndex);//根据索引寻找结点 bool AddNode(int nodeInd

将矩阵matrix用一个一维数组element储存（涉及了很多运算符重载的方法）#include"expection.h"using namespace std;template <class T>class matrix{ friend ostream& operator<<(ostream &, const matrix<T>&);public: matrix(int

基数排序 即用基数10 把十进制数928分解为数字9，2，8，把3275分解为3，2，7，5。 1 利用箱子排序根据最低位数字即个位数字进行排序 2利用箱子排序 对1 的结果按十位数字进行排序 3利用箱子排序 对2 的结果按百位数字进行排序 （325=3*100+2*10+5*1 ， 5=325%100，2=（325%100）/10，3=325/100）void numSort(chain

箱子排序 1，逐个删除输入链表的节点，把删除节点分配到相应的箱子里 2，把每个箱子中的链表收集并连接起来，使其成为一个有序链表 (即连续删除链表首元素，并将其插入某个箱子的链表首位，然后从最后一个箱子开始，逐个删除每个箱子的首元素，并将其插入一个链表为空的链表首位）void binSort(chain<studentRecord> &thechain, int range){

矩阵转置void transpose(int **a, int rows, int column){ for (int i = 0; i < rows; i++) { for (int j = i+1; j < column; j++) { swap(a[i][j],a[j][i]); } }}矩阵相

/*1创建一个线性表2撤销一个线性表3确定线性表是否为空4确定线性表的长度5按一个给定的索引查找一个元素6按一个给定的元素查找其索引7按一个给定的索引删除一个元素8按一个给定的索引插入一个元素9从左至右顺序输出线性表元素*/#ifndef arrayList_#define arrayList_#include<sstream>#include<string>#inclu

#include<iostream>#include<sstream>#include<string>#include"linearList.h"#include"chainNode.h"#include"exception.h"using namespace std;template<class T>class chain :public linearList < T >{pu

队列一个先进先出的线性表 （环形队列 逆时针）#include<iostream>#include"queue.h"using namespace std;template<class T>class arrayQueue :public queue<T>{public: arrayQueue(int initialCapacity = 10); ~arrayQueue(

#include <iostream>#include "linkedStack.h"#include "exceptions.h"using namespace std;//括号匹配void printMatchedPairs(string exper){ linkedStack<int> s; int length = exper.size(); //字符串的长度

第一步取出所有边 第二步从所有边中取出组成最小生成树的 1.找到算法结束条件 2.从边集合中取出最小边 3.找出最小边连接到的点 4.找出点所在的点集合 5.根据所在集合的不同做出不同的处理//克鲁斯卡尔算法生成树void Cmap::kruskalTree(){ int value = 0; int edgeCount = 0;//计数（最小边集合中边的数目）