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 ...

原创 图笔记

template void 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...

原创 树笔记

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

原创 图

#include using namespace std; const int maxsize=10; template class 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; template class seqstack { public: seqstack(){top=-1;}; //构造函数，初始化一个空栈 //~seqstack(){}; //构造函数为空 void push(t x); //元素x入栈 t pop(); ...

原创 顺序队列

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

原创 链栈的括号匹配

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

原创 链队列

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

原创 二叉链表

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

原创 栈和队列

原创 单链表

在这里插入图片描述

原创 顺序表

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

原创 顺序表4

原创 顺序表3

原创 顺序表2

原创 顺序表1

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

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

原创 线性表

原创 C++

原创 笔记