- 博客(5)
- 收藏
- 关注
RSS订阅转载 常用数据结构二叉树的建立
二叉树是最重要的数据结构之一，先序建立二叉树的过程如下。 #include<stdio.h> #include<stdlib.h> typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTnode,*BiTree; Bi...
2015-05-19 21:28:00
103
转载 图的建立——邻接矩阵表示（C语言+VC6.0平台）
图的邻接矩阵表示及其建立（无向图） #include <stdio.h> #include <stdlib.h> typedef char VertexType; //顶点类型应由用户定义 typedef int EdgeType; //边上的权值类型应由用户定义 #defin...
2015-05-19 21:19:00
184
转载 图的建立——邻接表表示（C语言+VC6.0平台）
图是一种重要而且相对复杂的数据结构，在实际编程中非常有用。邻接表是图的主要表示形式之一，是一种链接表表示方法。 #include<stdio.h> #include<stdlib.h> #define MAX 10//令图的最大顶点个数为10 typedef struct node//边表结点（弧） { int adjve...
2015-05-19 21:04:00
121
转载 常用排序算法之——选择排序（C语言+VC6.0平台）
选择排序是另一种经典排序算法，核心思想是：在一趟找最小（大）数的过程中，先假设待排数据中的第一个数据即为最小（大）数据，然后循环将其他数据与该数据比较，每次比较时若小于该数据则让新数据成为最小（大）数据。重复该过程即可。对于n个数据的排序问题，共需要进行n-1趟排序过程。 #include<stdio.h> void exchange(int *pa,int *pb)/...
2015-05-19 14:39:00
214
转载 常用排序算法之——快速排序（C语言+VC6.0平台）
经典排序算法中快速排序具有较好的效率，但其实现思路相对较难理解。 #include<stdio.h> int partition(int num[],int low,int high) //以key为基准 将待排数列“高”、“低 ”两部分，“高”部分的所有数据比key大，“低”部分的数据都比key小 { int left,right,key; ...
2015-05-18 01:26:00
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人