- 博客(9)
- 收藏
- 关注
原创 排序(下)
快速排序 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(&
2020-11-15 23:37:17 68
原创 排序(上)
冒泡排序 void Bubble_Sort(ElementType A[],int N) { for(P=N-1;P>=0;P--){ flag=0; for(i=0;i<P;i++){ if(A[i]>A[i+1]){ Swap(A[i],A[i+1]); flag=1; } } if(flag==0) break; } } 插入排序 void Insertion_Sort(ElementType A[],int N) { int P,i
2020-11-12 23:20:17 69
原创 图(上)
用邻接矩阵表示图 typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /*顶点数*/ int Ne; /*边数*/ WeightType G[MaxVertexNum][MaxVertexNum]; DataType Data[MaxVertexNum];/*存储点的数据*/ }; typedef PtrToGNode MGraph; /*以邻接矩阵存储的图类型*/ 建立一个有顶点没有边的图 typedef int Vertex; /*用
2020-11-03 22:17:40 143
原创 堆
堆 堆的定义 typedef struct HNode *Heap;/*堆的类型定义*/ struct HNode{ ElementType *Data;/*存储元素的数组*/ int Size;/*堆中当前元素个数*/ int Capacity;/*堆的最大容量*/ }; typedef Heap MaxHeap;/*最大堆*/ typedef Heap MinHeap;/*最小堆*/ #define MAXDATA 1000 /*该值应根据具体情况定义为大于堆中所有可能元素的值*/ 创建堆 M
2020-09-25 22:26:05 108
原创 二叉搜索树插入和删除
二叉搜索树插入和删除 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-&
2020-09-24 17:10:59 74
原创 树——层序遍历
树——层序遍历 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);
2020-09-24 14:40:30 103
原创 多项式加法运算
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 =
2020-08-16 16:54:22 574
原创 2.3 队列
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)
2020-08-15 21:37:39 108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人