Wu_ShAn_ShAn的博客

原创 排序技术

一、插入排序：1、直接插入排序希尔排序：（不稳定）在这里插入图片描述在这里插入图片描述

原创 查找技术

class BiSortTree //二叉排序树类声明{public:BiSortTree (intal l, int n);~ BiSortTree( );void InsertBST (BiNode * root, BiNode *s);void DeleteBST (BiNode *p, BiNode *f) ;BiNode *SearchBST (BíNode ...

原创 图笔记

templatevoid mgraph::dfstraverse(int v)//深度优先遍历{int x;int visited[maxsize];cout<<vertex[v];visited[v]=1;for(int j=0;j<vertexnum;j++)if(arc[v][j]==1&&visited[j]==0)dfstravers...

原创 树笔记

templatevoid bitree::preorder(binode *bt)//前序遍历{if(btNULL)return;else{cout<data;preorder(bt->lchild);preorder(bt->rchild);}};templatevoid bitree::inorder(binode *bt)//中序遍历{if(b...

原创 图

#include using namespace std;const int maxsize=10;templateclass mgraph{public:mgraph(T a[],int n,int e);~mgraph(){}void dfstraverse(int v);void bfstraverse(int v);private:T vertex[maxsize]...

原创 顺序栈的括号匹配

#include using namespace std;const int stacksize=100;templateclass seqstack{public:seqstack(){top=-1;}; //构造函数，初始化一个空栈//~seqstack(){}; //构造函数为空void push(t x); //元素x入栈t pop(); ...

原创 顺序队列

#include using namespace std;const int queuesize=100;templateclass cirqueue{public:cirqueue(){front=rear=queuesize-1;}~cirqueue(){}void enqueue(t x);t dequeue();t getqueue();int empty(){re...

原创 链栈的括号匹配

#include using namespace std;templatestruct node{t data;node *next;};templateclass linkstack{public:linkstack(){top=NULL;} //构造函数,建立空栈~linkstack(); //析构函数，释放链栈中各结点的存储空间void ...

原创 链队列

#include using namespace std;const int queuesize=100;templatestruct node{t data;node *next;};templateclass linkqueue{public:linkqueue(); //构造函数，初始化一个空的链队列~linkqueue(); //析构函数，释放链队列中...

原创 二叉链表

#include using namespace std;templatestruct binode{T data;binode *lchild,*rchild;};templateclass bitree{public:bitree(){root=creat(root);}~bitree(){release(root);}void preorder(){preorde...

原创 栈和队列

原创 单链表

在这里插入图片描述

原创 顺序表

#include using namespace std;const int maxsize=100;templateclass seqlist{public:seqlist(){length=0;}; //无参构造函数，建立一个空的顺序表seqlist(datatype a[],int n); //有参构造函数，建立一个长度为n的顺序表~seqlist()...

原创 顺序表4

原创 顺序表3

原创 顺序表2

原创 顺序表1

原创 单链表求两个集合交集

#include using namespace std;templatestruct node{t data;node*next;};templateclass linklist{public:linklist(); //建立只有头结点的空链表linklist(t a[],int n);//建立有n个元素的空链表~linklist();int le...

原创 线性表

原创 C++

原创 笔记