2017年10月_爆炒八酱

10月 09月 06月 04月

原创 (计算机考研数据结构)希尔排序

//希尔排序 /*算法思想 1.先定步数n，即向隔n位的两个数为一组 2.对每组数进行直接插入排序 3.令n2=n1/2，划分组，进行2。若n1等于1，进行4 4.排序结束 */ void shellSort(ElemType a[],int n) { int k,i,j; for(k = n/2;k >= 1; k = k/2) //这里令步数为n/...

2017-10-15 22:53:14 396

原创 (计算机考研数据结构)链式队的基本操作

#include<stdio.h> typedef struct{ int data; struct Lnode *next; }Lnode; typedef struct{ Lnode *rear,*front; }LinkQueue; //初始化链队 bool Cre_Queue(LinkQueue &Q) { Q = (LinkQueue...

2017-10-15 22:52:48 323

原创 (计算机考研数据结构)快速排序

//快速排序算法 void QuickSort(ElemType a[],int low,int hight) { if(low<high) //递归出口 //Partition()是划分操作，将表a[low...high]划分为满足上述条件的两个子表 { int piv...

2017-10-15 22:52:23 441

原创 (计算机考研数据结构)就地逆置

//就地逆置 #include<stdio.h> typedef struct{ int data; int *next; }Lnode ,*Linklist; //头插法 Linklist Reservr(Lnode &L) { Lnode *p,*q;//p为工作指针，q为辅助指针 p = L->next; L->ne...

2017-10-15 22:51:58 473

原创构造十字链表

//十字链表法(会画图即可，一般不需要写算法*-*) #include<stdio.h> #define MaxV 100//构造弧结点 typedef struct ArcNode{ int tailvex,headvex; //该弧的弧头(tailvex)，弧尾结点(headvex).方便记忆hutou(虎头)huwei(虎尾) struct ArcNod

2017-10-15 22:51:18 357

原创构造邻接表

//构造邻接表 /* 1.如果G为无向图，则所需存储空间为O(|V|+2|E|)； 2.如果G为有向图，则所需存储空间为O(|V|+|E|)； 3.因为在邻接表中，无向图的每条边出现了两次(无向图的每个结点与相连结点相互构成一条邻接边)； 4.要求有向图某结点的出度，只需查看此结点的表内结点数目即可； 5.要求有向图某结点的入度，需要遍历整个邻接表； 6.邻接表的表示不唯一，因为在构造某个

2017-10-15 22:50:47 730

原创非递归层次遍历查二叉树深度

#include<stdio.h> typedef struct BiTree{ int data; struct BiTree *lchild,*rchild; }BiTNode,*BiTree; int Btdepth(BiTree T) { if(!T) return 0; //树空，高度为0 i

2017-10-15 22:50:05 326

原创二叉树中序遍历线索化

#include<stdio.h> typedef struct ThreadNode{ int data; struct ThreadNode *lchild,*rchild; int ltag,rtag; }ThreadNode,*ThreadTree; //用二叉树中序遍历对二叉树线索化 void InThread(ThreadTree &p,ThreadTr

2017-10-15 22:49:26 1120

原创二叉树反向遍历

//编写一道自下而上，从右至左的二叉树层次遍历 #include<stdio.h> typedef struct BiTree() { int data; struct BiTree *lchild,*rchild; }BiTNode,*BiTree; void RelevelOrder(BiTree T) { InitStack(S); InitQueue(

2017-10-15 22:48:56 2039 2

原创二叉树的三序(递归非递归)遍历

#include<stdio.h> typedef struct BiTree() { int data; struct BiTree *lchild,*rchild; }BiTNode,*BiTree; /*------------------------------------------------*/ //递归遍历 //先序遍历 void PreOrder(BiTr

2017-10-15 22:48:16 265