chenyang1004的博客

排序（下）

chenyang1004 — Sun, 15 Nov 2020 23:37:17 +0800

快速排序 ElementType Median3(ElementType A[],int Left,int Right) { int Center = (Left+Right)/2; if(A[Left]>A[Center]) Swap(&A[Left],&A[Center]); if(A[Left]>A[Right]) Swap(&A[Left],&A[Right]); if(A[Center]>A[Right]) Swap(&

排序（上）

chenyang1004 — Thu, 12 Nov 2020 23:20:17 +0800

冒泡排序 void Bubble_Sort(ElementType A[],int N) { for(P=N-1;P>=0;P--){ flag=0; for(i=0;iA[i+1]){ Swap(A[i],A[i+1]); flag=1; } } if(flag==0) break; } } 插入排序 void Insertion_Sort(ElementType A[],int N) { int P,i

图（中）

chenyang1004 — Thu, 05 Nov 2020 11:07:06 +0800

邻接表存储-无权图的单源最短路算法

图（上）

chenyang1004 — Tue, 03 Nov 2020 22:17:40 +0800

用邻接矩阵表示图 typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /*顶点数*/ int Ne; /*边数*/ WeightType G[MaxVertexNum][MaxVertexNum]; DataType Data[MaxVertexNum];/*存储点的数据*/ }; typedef PtrToGNode MGraph; /*以邻接矩阵存储的图类型*/ 建立一个有顶点没有边的图 typedef int Vertex; /*用

堆

chenyang1004 — Fri, 25 Sep 2020 22:26:05 +0800

堆堆的定义 typedef struct HNode *Heap;/*堆的类型定义*/ struct HNode{ ElementType *Data;/*存储元素的数组*/ int Size;/*堆中当前元素个数*/ int Capacity;/*堆的最大容量*/ }; typedef Heap MaxHeap;/*最大堆*/ typedef Heap MinHeap;/*最小堆*/ #define MAXDATA 1000 /*该值应根据具体情况定义为大于堆中所有可能元素的值*/ 创建堆 M

二叉搜索树插入和删除

chenyang1004 — Thu, 24 Sep 2020 17:10:59 +0800

二叉搜索树插入和删除 BinTree Insert(BinTree BST,ElementType X) { if(!BST){/*若原树为空，生成并返回一个结点的二叉搜索树*/ BST = (BinTree)malloc(sizeof(struct TNode)); BST->Data = X; BST->Left = BST->Right = NULL; } else{/*开始找要插入元素的位置*/ if(X < BST->Data) BST-&

树——层序遍历

chenyang1004 — Thu, 24 Sep 2020 14:40:30 +0800

树——层序遍历 void LevelorderTraversal(BinTree BT) { Queue Q; BinTree T; if(!BT)return;/*若是空树直接返回*/ Q=CreatQueue();/*创建空队列Q*/ AddQ(Q,BT); while(!IsEmpty(Q)){ T=DeleteQ(Q); printf("%d",T->Data);/*访问取出队列的节点*/ if(T->Left) AddQ(Q,T->Left);

多项式加法运算

chenyang1004 — Sun, 16 Aug 2020 16:54:22 +0800

2.4 多项式加法运算 struct PolyNode{ int coef;/*系数*/ int expon;/*指数*/ struct PolyNode *link;/*指向下一结点的指针*/ }; typedef struct PolyNode *Polynomial; Polynomial P1,P2; Polynomial PolyAdd(Polynomial P1,Polynomial P2) { Polynomial front,rear,temp; int sum; rear =

2.3 队列

chenyang1004 — Sat, 15 Aug 2020 21:37:39 +0800

2.3队列队列的定义与操作–顺序存储 typedef int Position; struct QNode{ ElementType *Data;/*存储元素的数组*/ Position Front,Rear;/*队列的首、尾指针*/ int MaxSize;/*队列最大容量*/ }; typedef struct QNode *Quene; Quene CreateQuene(int MaxSize) { Quene Q = (Quene)malloc(sizeof(struct QNode)