数据结构
文章平均质量分 84
徐刘根
微信关注公众号:Java后端技术(ID:JavaITWork),和20万人一起学习Java!
"Java后端技术"微信公众号专注Java相关技术:SSM、Spring全家桶、微服务、MySQL、MyCat、集群、分布式、中间件、Linux、网络、多线程,偶尔讲点运维Jenkins、Nexus、Docker、ELK,偶尔分享些技术干货,致力于Java全栈开发!
展开
-
【数据结构】线性表的单链表存储结构表示和实现
数据结构 线性表的单链表存储结构表示和实现参考代码如下:/* 名称:线性表的单链表存储结构表示和实现 编译环境:VC++6.0 日期: 2014-3-27*/#include #include #include typedef int ElemType;// 线性表的单链表存储结构 typedef struct LNode{ ElemType data; //原创 2014-03-27 18:18:10 · 6129 阅读 · 1 评论 -
【数据结构】双向链表表示和实现
数据结构 双向链表表示和实现参考代码如下:/* 名称:双向链表表示和实现 编译环境:VC++6.0 日期: 2014-3-27*/#include #include #include typedef int ElemType;// 线性表的双向链表存储结构 typedef struct DuLNode{ ElemType data; //数据域 struct原创 2014-03-27 18:03:13 · 1873 阅读 · 0 评论 -
【数据结构】折半查找
数据结构 折半查找/* 名称:折半查找 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */#include #include #include #define N 11 // 数据元素个数 typedef int KeyType; // 设关键字域为整型 typedef struct // 数据元素类型 { Ke原创 2014-03-26 13:05:27 · 23778 阅读 · 9 评论 -
【数据结构】哈希表
数据结构哈希表参考代码如下:/* 名称:哈希表 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */#include #include #include #define NULLKEY 0 // 0为无记录标志 #define N 10 // 数据元素个数 typedef int KeyType;// 设关键字域为整型原创 2014-03-26 13:33:23 · 2357 阅读 · 0 评论 -
【数据结构】选择排序
数据结构中的选择排序参考代码如下:/* 名称:选择排序 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */#include #include #include #include #include // 记录类型typedef struct{ int key; // 关键字项 int otherinfo; //原创 2014-03-26 13:09:02 · 2039 阅读 · 0 评论 -
【数据结构】串的块链存储表示和实现
数据结构 串的块链存储表示和实现参考代码如下:/* 名称:串的块链存储表示和实现 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-27 */#include #include #include #include // LString.h 串的块链存储表示 #define CHUNKSIZE 4 // 可由用户定义的块大小 type原创 2014-03-27 12:33:25 · 6331 阅读 · 1 评论 -
【数据结构】赫夫曼树
数据结构赫夫曼树/* 名称:赫夫曼树 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */#include #include #include #include #include // 赫夫曼树和赫夫曼编码的存储表示 typedef struct{ unsigned int weight; unsigned int p原创 2014-03-26 13:17:33 · 3193 阅读 · 0 评论 -
【数据结构】插入排序
数据结构中的插入排序参考代码如下:/* 名称:插入排序 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */#include #include #include typedef int KeyType; // 定义关键字类型为整型typedef int InfoType; // 定义其它数据项的类型// 记录类型ty原创 2014-03-26 13:12:52 · 2126 阅读 · 0 评论 -
【数据结构】快速排序
数据结构 快速排序/* 名称:快速排序 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */#include #include #include// 将a中整数序列重新排列成自小至大有序的整数序列(起泡排序) P273void bubble_sort(int a[],int n){ int i, j, t, change原创 2014-03-26 13:01:45 · 2038 阅读 · 0 评论 -
【数据结构】平衡二叉树
数据结构平衡二叉树参考代码如下:/* 名称:平衡二叉树 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */#include #include #include #define LH +1 // 左高 #define EH 0 // 等高 #define RH -1 // 右高 #define N 5 // 数据元素个数 ty原创 2014-03-26 13:21:38 · 2006 阅读 · 0 评论 -
【数据结构】银行业务模拟
数据结构实现的一个银行业务模拟代码参考如下:/* 名称:银行业务模拟 语言:数据结构C语言版 编译环境:VC++ 6.0 日期: 2014-3-26 */#include #include #include #include // 定义事件类型,元素类型typedef struct Event { int OccurTime; // 事件发生时刻原创 2014-03-26 11:30:35 · 10864 阅读 · 10 评论 -
【数据结构】迪杰斯特拉算法
数据结构中的迪杰斯特拉算法/* 名称:迪杰斯特拉算法 语言:数据结构C语言版 编译环境:VC++ 6.0 日期:2014-3-25 */#include #include #include #include #include //包含system("pause");语句// 迪杰斯特拉算法的实现 #define MAX_NAME 5 // 顶点字原创 2014-03-25 19:24:12 · 3148 阅读 · 0 评论 -
【数据结构】普里姆算法
学习比较痛苦的一个普里姆算法,别废话了!上码如下:/* 名称:普里姆算法 语言:数据结构C语言版 编译环境:VC++ 6.0 日期:2014-3-25 */#include #include #include #include #include #define MAX_VERTEX_NUM 20 // 最大顶点个数#define MAX_NAME 3原创 2014-03-25 19:30:26 · 3499 阅读 · 0 评论 -
【数据结构】栈的链表实现
栈的链表实现在刚学习数据结构的时候,我们经常地会用到顺序栈,一个学弟问到我怎样用链表实现栈,下午花了一点时间,好久没有写过这个东西了传上来大家一起交流学习!/* 日期:2014-3-25 作者:徐刘根 名称:栈的链表实现 环境:VC++*/#includetypedef struct node{ int data; struct node *n原创 2014-03-25 18:58:50 · 1903 阅读 · 0 评论 -
【数据结构】关键路径
关键路径数据结构中 求关键路径,以前写的代码,传给大家看看!/* 名称:关键路径 语言:数据结构C语言版 编译环境:VC++ 6.0 日期:2014-3-25 */#include #include #include #include #include // 求关键路径。实现算法7.13、7.14的程序 // 图的邻接表原创 2014-03-25 19:36:35 · 3017 阅读 · 1 评论 -
【数据结构】非循环队列
/* 名称:非循环队列 编译环境:VC++ 6.0 日期: 2014年4月4日*/#include#include#include #include typedef int QElemType;// 顺序队列(非循环,因为是非循环的,所以需要判断是否溢出#define MAXQSIZE 5 // 最大队列长度(对于循环队列,最大队列长度要减1) typedef stru原创 2014-04-04 12:25:57 · 3092 阅读 · 1 评论 -
为什么MySQL数据库索引选择使用B+树?
在进一步分析为什么MySQL数据库索引选择使用B+树之前,我相信很多小伙伴对数据结构中的树还是有些许模糊的,因此我们由浅入深一步步探讨树的演进过程,在一步步引出B树以及为什么MySQL数据库索引选择使用B+树!学过数据结构的一般对最基础的树都有所认识,因此我们就从与我们主题更为相近的二叉查找树开始。一、二叉查找树(1)二叉树简介:二叉查找树也称为有序二叉查找树,满足二叉查找树的...原创 2018-03-05 21:19:57 · 33415 阅读 · 9 评论