《大话数据结构》
关注
分享
扫一扫
春卷同学
中南大学 软件工程 硕士研究生
展开
-
程杰《大话数据结构》3-1 线性表的顺序存储（C语言源码+运行结果）
源码出处：http://cj723.cnblogs.com#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#d...原创 2018-04-09 21:29:21 · 520 阅读 · 0 评论 -
程杰《大话数据结构》5-1 串（C语言源码+运行结果）
#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAX原创 2018-12-06 20:49:54 · 432 阅读 · 1 评论 -
程杰《大话数据结构》4-6 链队列（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */...原创 2018-12-06 20:46:02 · 247 阅读 · 0 评论 -
程杰《大话数据结构》4-5 顺序队列（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */...原创 2018-12-06 20:44:42 · 262 阅读 · 0 评论 -
程杰《大话数据结构》4-4 斐波拉切函数（C语言源码+运行结果）
#include "stdio.h"int Fbi(int i) /* 斐波那契的递归函数 */{ if( i < 2 ) return i == 0 ? 0 : 1; return Fbi(i - 1) + Fbi(i - 2); /* 这里Fbi就是函数自己，等于在调用自己 */} int main(){ int i; int a[40]; ...原创 2018-12-06 20:43:44 · 310 阅读 · 0 评论 -
程杰《大话数据结构》4-3 链栈（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */...原创 2018-12-06 20:42:40 · 260 阅读 · 1 评论 -
程杰《大话数据结构》4-2 两栈共享空间（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */...原创 2018-12-06 20:41:39 · 284 阅读 · 0 评论 -
程杰《大话数据结构》4-1 顺序栈（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存储空间初始分配量 */...原创 2018-12-06 20:39:10 · 339 阅读 · 0 评论 -
程杰《大话数据结构》3-3静态链表（C语言源码+运行结果）
#include "string.h"#include "ctype.h" #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define原创 2018-12-06 20:36:01 · 185 阅读 · 0 评论 -
程杰《大话数据结构》5-2 模式匹配（C语言源码+运行结果）
#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXS原创 2018-12-06 20:51:02 · 215 阅读 · 0 评论 -
数据结构的相关概念
1 基本概念和术语数据：描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也成为记录。比如在“人类”中，“人”就是数据元素。 数据项：一个数据元素可以由若干个数据项组成。比如“人”这样的数据元素，可以有眼、耳、鼻、嘴、手、脚这些数据项，也可以有姓名、年龄、性别、...原创 2019-01-22 22:05:56 · 371 阅读 · 0 评论 -
散列（Hash）表
原创 2019-03-07 21:19:31 · 180 阅读 · 0 评论 -
B树（B-Tree）
原创 2019-03-07 21:14:19 · 137 阅读 · 0 评论 -
B+树
原创 2019-03-06 22:33:06 · 150 阅读 · 0 评论 -
斐波那契查找原理解析
转载自http://blog.chinaunix.net/uid-27164517-id-3313988.html#include <iostream>#include <assert.h>#define MAXSIZE 13void Fibonacci(int *f){ f[0] = 1; f[1] = 1; for (int ...转载 2019-03-03 22:32:09 · 3449 阅读 · 2 评论 -
【图解】二叉排序树的左平衡处理
原创 2019-03-05 19:20:41 · 567 阅读 · 0 评论 -
C语言归并排序算法及代码
转载自 https://www.cnblogs.com/942267027wzmblog/p/6882267.html归并排序也称合并排序，其算法思想是将待排序序列分为两部分，依次对分得的两个部分再次使用归并排序，之后再对其进行合并。仅从算法思想上了解归并排序会觉得很抽象，接下来就以对序列A[0], A[l]…, A[n-1]进行升序排列来进行讲解，在此采用自顶向下的实现方法，操作步骤如下。...转载 2019-02-24 16:28:28 · 2031 阅读 · 0 评论 -
算法&时间复杂度
算法的定义：算法是解决特定问题的求解步骤的描述。在计算机中为指令的有限序列，并且每条指令表示为一个或多个操作。 算法的特性：有穷性：执行有限步骤后结束，并且每个步骤在可接受的时间内完成。 确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。 可行性：算法的每一步都能够通过执行有限次数完成。 输入：算法具有零个或多个输入。 输出：算法至少有一个或多个输出 算法的设计要...原创 2019-01-22 22:41:37 · 327 阅读 · 0 评论 -
程杰《大话数据结构》3-2线性表的链式存储（C语言源码+运行结果）
#include "stdio.h" #include "string.h"#include "ctype.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define原创 2018-12-06 20:34:51 · 231 阅读 · 0 评论 -
程杰《大话数据结构》9-1 排序（C语言源码+运行结果）
#include <stdio.h> #include <string.h>#include <ctype.h> #include <stdlib.h> #include <io.h> #include <math.h> #include <time.h>#define O原创 2018-12-08 13:16:40 · 244 阅读 · 0 评论 -
程杰《大话数据结构》7-5 最小生成树 Prim（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 2...原创 2018-12-08 13:15:36 · 189 阅读 · 0 评论 -
程杰《大话数据结构》7-4 邻接表的深度和广度遍历（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 9 /* 存储空间初始分配量 */#...原创 2018-12-08 13:15:31 · 233 阅读 · 0 评论 -
程杰《大话数据结构》7-3 邻接矩阵的深度和广度遍历（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型...原创 2018-12-08 13:15:27 · 257 阅读 · 0 评论 -
程杰《大话数据结构》7-2 邻接表的创建（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXVEX 100 /* 最大顶点数,应由用户定义 *...原创 2018-12-08 13:15:22 · 276 阅读 · 0 评论 -
程杰《大话数据结构》7-1 邻接矩阵的创建（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXVEX 100 /* 最大顶点数，应由用户定义 *...原创 2018-12-08 13:15:16 · 250 阅读 · 0 评论 -
程杰《大话数据结构》6-3 线索二叉树（C语言源码+运行结果）
#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAX原创 2018-12-08 13:15:03 · 170 阅读 · 0 评论 -
程杰《大话数据结构》6-2 二叉树的链式结构实现（C语言源码+运行结果）
#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAX原创 2018-12-08 13:14:57 · 208 阅读 · 0 评论 -
程杰《大话数据结构》6-1 二叉树的顺序结构实现（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */...原创 2018-12-08 13:14:49 · 274 阅读 · 0 评论 -
程杰《大话数据结构》7-6 最小生成树 Kruskal（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型...原创 2018-12-08 13:15:41 · 213 阅读 · 0 评论 -
程杰《大话数据结构》7-7 最短路径 Dijksra（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 2...原创 2018-12-08 13:15:46 · 239 阅读 · 0 评论 -
程杰《大话数据结构》8-5 散列表（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */...原创 2018-12-08 13:16:33 · 195 阅读 · 0 评论 -
程杰《大话数据结构》8-4 B树（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */...原创 2018-12-08 13:16:29 · 254 阅读 · 0 评论 -
程杰《大话数据结构》8-3 二叉平衡树（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */...原创 2018-12-08 13:16:22 · 258 阅读 · 0 评论 -
程杰《大话数据结构》8-2 二叉排序树（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */...原创 2018-12-08 13:16:16 · 228 阅读 · 0 评论 -
程杰《大话数据结构》8-1 静态查找（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100 /* 存储空间初始分配量 */...原创 2018-12-08 13:16:11 · 314 阅读 · 0 评论 -
程杰《大话数据结构》7-10 关键路径（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 30#define MAXVEX 3...原创 2018-12-08 13:16:05 · 263 阅读 · 1 评论 -
程杰《大话数据结构》7-9 拓扑排序（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 14...原创 2018-12-08 13:15:57 · 217 阅读 · 0 评论 -
程杰《大话数据结构》7-8 模式匹配 Floyd（C语言源码+运行结果）
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDGE 20#define MAXVEX 20...原创 2018-12-08 13:15:52 · 152 阅读 · 0 评论 -
二分查找的正确写法
参考文献https://www.cnblogs.com/webary/p/4753231.htmlhttps://blog.youkuaiyun.com/malimingwq/article/details/97418866为什么使用low + (high - low) / 2而不使用(high + low) / 2呢？防止溢出！high = 0100 0000 0000 0...原创 2019-08-19 22:44:33 · 1057 阅读 · 0 评论