码迷,mamicode.com
首页 >  
搜索关键字:datastructure    ( 155个结果
【DataStructure】Some useful methods about linkedList(三)
Method4:GetsthevalueofelementnumberiForexample,iflistis{22,33,44,55,66,77,88,99},thenget(list,2)willreturn44.Solution 1: static int get(Node list, int...
分类:其他好文   时间:2015-09-22 16:10:10    阅读次数:180
_DataStructure_C_Impl:LinkListBasedSort
#include #include #include"LinkList.h" //创建单链表 void CreateList(LinkList L,DataType a[],int n){ int i; for(i=1;i<=n;i++) InsertList(L,i,a[i-1]); } //用链表实现选择排序。将链表分为两段,p指向应经排序的链表部分,q指向未排序的链表部分 void...
分类:其他好文   时间:2015-08-14 06:33:17    阅读次数:156
_DataStructure_C_Impl:基数排序
#include #include #include #include #define MaxNumKey 6 /*关键字项数的最大值*/ #define Radix 10 /*关键字基数,此时是十进制整数的基数*/ #define MaxSize 1000 #define N 6 typedef int KeyType; /*定义关键字类型*/ typedef struct { KeyType...
分类:编程语言   时间:2015-08-14 06:32:17    阅读次数:187
_DataStructure_C_Impl:SeqListBasedSort
// _DataStructure_C_Impl:Sort #include #include #define MaxSize 50 typedef int KeyType; //数据元素类型定义 typedef struct{ KeyType key; //关键字 }DataType; //顺序表类型定义 typedef struct{ DataType data[MaxSize]; in...
分类:其他好文   时间:2015-08-14 01:06:02    阅读次数:161
_DataStructure_C_Impl:哈希表
#include #include typedef int KeyType; //元素类型定义 typedef struct{ KeyType key; //关键字 int hi; //冲突次数 }DataType; //哈希表类型定义 typedef struct{ DataType *data; int tableSize; //哈希表的长度 int curSize; //表中关...
分类:其他好文   时间:2015-08-13 06:32:50    阅读次数:124
_DataStructure_C_Impl:二叉排序树的查找
#include #include typedef int KeyType; //元素的定义 typedef struct{ KeyType key; }DataType; //二叉排序树的类型定义 typedef struct Node{ DataType data; struct Node *lchild,*rchild; }BiTreeNode,*BiTree; //二叉排序树的查找...
分类:编程语言   时间:2015-08-13 06:32:29    阅读次数:142
_DataStructure_C_Impl:在顺序表中查找元素
// _DataStructure_C_Impl:Search #include #include #define MaxSize 100 #define IndexSize 20 typedef int KeyType; //元素的定义 typedef struct{ KeyType key; }DataType; //顺序表的类型定义 typedef struct{ DataType li...
分类:其他好文   时间:2015-08-13 06:30:43    阅读次数:111
_DataStructure_C_Impl:Dijkstra算法求最短路径
// _DataStructure_C_Impl:Dijkstra #include #include #include typedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define INFINITY 100000 //定义一个无限大的值 #define MaxSize 50 //最大顶点个数 typ...
分类:编程语言   时间:2015-08-12 06:46:12    阅读次数:164
_DataStructure_C_Impl:在图G中求距离顶点v0最短路径为k的所有顶点
#include #include #include typedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define MaxSize 50 //最大顶点个数 typedef enum{DG,DN,UG,UN}GraphKind; //边结点的类型定义 typedef struct ArcNode{ in...
分类:其他好文   时间:2015-08-12 06:46:02    阅读次数:233
_DataStructure_C_Impl:Floyd算法求有向网N的各顶点v和w之间的最短路径
#include #include #include typedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define INFINITY 100000 //定义一个无限大的值 #define MaxSize 50 //最大顶点个数 typedef int PathMatrix[MaxSize][MaxSi...
分类:编程语言   时间:2015-08-12 06:44:01    阅读次数:188
155条   上一页 1 ... 6 7 8 9 10 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!