徐刘根的博客

数据结构 线性表的单链表存储结构表示和实现 参考代码如下： /* 名称：线性表的单链表存储结构表示和实现 编译环境：VC++6.0 日期： 2014-3-27 */ #include #include #include typedef int ElemType; // 线性表的单链表存储结构 typedef struct LNode { ElemType data; //

数据结构 双向链表表示和实现 参考代码如下： /* 名称：双向链表表示和实现 编译环境：VC++6.0 日期： 2014-3-27 */ #include #include #include typedef int ElemType; // 线性表的双向链表存储结构 typedef struct DuLNode { ElemType data; //数据域 struct

数据结构 折半查找 /* 名称：折半查找 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include #define N 11 // 数据元素个数 typedef int KeyType; // 设关键字域为整型 typedef struct // 数据元素类型 { Ke

数据结构哈希表 参考代码如下： /* 名称：哈希表 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include #define NULLKEY 0 // 0为无记录标志 #define N 10 // 数据元素个数 typedef int KeyType;// 设关键字域为整型

数据结构中的选择排序 参考代码如下： /* 名称：选择排序 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include #include #include // 记录类型 typedef struct { int key; // 关键字项 int otherinfo; //

数据结构 串的块链存储表示和实现 参考代码如下： /* 名称：串的块链存储表示和实现 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-27 */ #include #include #include #include // LString.h 串的块链存储表示 #define CHUNKSIZE 4 // 可由用户定义的块大小 type

数据结构赫夫曼树 /* 名称：赫夫曼树 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include #include #include // 赫夫曼树和赫夫曼编码的存储表示 typedef struct { unsigned int weight; unsigned int p

数据结构中的插入排序 参考代码如下： /* 名称：插入排序 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include typedef int KeyType; // 定义关键字类型为整型 typedef int InfoType; // 定义其它数据项的类型 // 记录类型 ty

数据结构 快速排序 /* 名称：快速排序 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include // 将a中整数序列重新排列成自小至大有序的整数序列(起泡排序) P273 void bubble_sort(int a[],int n) { int i, j, t, change

数据结构平衡二叉树 参考代码如下： /* 名称：平衡二叉树 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include #define LH +1 // 左高 #define EH 0 // 等高 #define RH -1 // 右高 #define N 5 // 数据元素个数 ty

数据结构实现的一个银行业务模拟 代码参考如下： /* 名称：银行业务模拟 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include #include // 定义事件类型，元素类型 typedef struct Event { int OccurTime; // 事件发生时刻

数据结构中的迪杰斯特拉算法 /* 名称：迪杰斯特拉算法 语言：数据结构C语言版 编译环境：VC++ 6.0 日期：2014-3-25 */ #include #include #include #include #include //包含system("pause");语句 // 迪杰斯特拉算法的实现 #define MAX_NAME 5 // 顶点字

学习比较痛苦的一个普里姆算法，别废话了！上码如下： /* 名称：普里姆算法 语言：数据结构C语言版 编译环境：VC++ 6.0 日期：2014-3-25 */ #include #include #include #include #include #define MAX_VERTEX_NUM 20 // 最大顶点个数 #define MAX_NAME 3

栈的链表实现 在刚学习数据结构的时候，我们经常地会用到顺序栈，一个学弟问到我怎样用链表实现栈，下午花了一点时间，好久没有写过这个东西了传上来大家一起交流学习！ /* 日期：2014-3-25 作者：徐刘根 名称：栈的链表实现 环境：VC++ */ #include typedef struct node { int data; struct node *n

关键路径 数据结构中 求关键路径，以前写的代码，传给大家看看！ /* 名称：关键路径 语言：数据结构C语言版 编译环境：VC++ 6.0 日期：2014-3-25 */ #include #include #include #include #include // 求关键路径。实现算法7.13、7.14的程序 // 图的邻接表

/* 名称：非循环队列 编译环境：VC++ 6.0 日期： 2014年4月4日 */ #include #include #include #include typedef int QElemType; // 顺序队列(非循环，因为是非循环的，所以需要判断是否溢出 #define MAXQSIZE 5 // 最大队列长度(对于循环队列，最大队列长度要减1) typedef stru

在进一步分析为什么MySQL数据库索引选择使用B+树之前，我相信很多小伙伴对数据结构中的树还是有些许模糊的，因此我们由浅入深一步步探讨树的演进过程，在一步步引出B树以及为什么MySQL数据库索引选择使用B+树！ 学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始。 一、二叉查找树 （1）二叉树简介： 二叉查找树也称为有序二叉查找树，满足二叉查找树的...