Fred19901130-CSDN博客

原创【自己动手写数据结构】 -- 图的邻接表存储实现

/* * 图的邻接表存储实现 */ #include #include //最大顶点数 #define MAXVER 30 typedef char vertexType; //边表结点 typedef struct EdgeNode { //存储该顶点对应的下标（从0开始） int vertex; //指向下一个邻接点的指针 struct EdgeNode *next; }Edg

2013-04-14 19:31:11 1980

原创【自己动手写数据结构】 -- 图的广度优先搜索算法

/* * 基于邻接矩阵存储的图的广度优先搜索算法（BFS） */ #include #include typedef int Bool; #define FALSE 0 #define TRUE 1 //定义顶点类型 typedef char VertexType; //定义边上权值类型 typedef int EdgeType; //定义图中顶点数目的最大值 #define MAXV

2013-04-12 18:50:29 1687

原创【自己动手写数据结构】 -- 图的深度优先搜索算法

代码中示例用图： /* * 基于邻接矩阵存储的图的深度优先搜索算法（DFS） */ #include #include //自定义Bool类型 typedef int Bool; #define FALSE 0 #define TRUE 1 //定义顶点类型 typedef char VertexType; typedef int EdgeType; #define MA

2013-04-09 21:21:23 2366

原创【自己动手写数据结构】 -- 有向带权图的邻接矩阵存储的简单实现

/* * 带权图的邻接矩阵存储实现 * * 当G = 是一个带权图时，G的邻接矩阵中若顶点Vi到顶点Vj * 之间存在边，则将[i,j]赋值为此边的权值；若不存在边，则将[i,j] * 赋值为无穷大；而[i,i]的值为0 */ #include //定义10000为无穷大 #define MAXSIZE 10000 //定义最大的顶点数为30 #define vertexNum 30

2013-04-09 13:39:37 8353

原创【自己动手写数据结构】 -- 循环队列的表示与实现

/* * 循环队列的表示与实现 * 说明：循环队列是队列的一种顺序存储表示，和顺序栈类似 */ #include #include #include /* * 自定义布尔类型 */ typedef int BOOL; #define TRUE 1 #define FALSE 0 const int MAXSIZE = 100; typedef int datatype; type

2013-03-31 11:23:54 858

原创【自己动手写数据结构】 -- 单链队列的实现

/* * 单链队列的实现 */ #include #include #include /* * 自定义BOOL类型 */ typedef int BOOL; #define TRUE 1; #define FALSE 0; typedef int datatype; /* * 结点 */ typedef struct Node { datatype data; struct

2013-03-31 10:31:38 778

原创【自己动手写数据结构】 -- 简单顺序栈的实现

/* * 简单顺序栈的实现 */ #include #include #include /* * 自定义bool类型 */ typedef int BOOL ; #define TRUE 1 #define FALSE 0 const int STACK_INIT_SIZE = 100; const int STACK_INCREMENT = 20; typedef int data

2013-03-28 18:32:58 914

原创【自己动手写数据结构】 -- 单链表的实现

/* * 线性表的链式存储结构 */ #include #include #include typedef int datatype; typedef struct Node{ datatype info; struct Node *next; }Node; Node *head = NULL; //为了方便在链表的尾部插入元素，用tail指针指向链表最后一个结点 Node *tai

2013-03-18 19:16:56 556

原创【自己动手写数据结构】 -- 容量动态增加的顺序表

/* * 利用动态分配的一位数组实现顺序表 */ #include #include #include //顺序表的初始长度 const int MAX_SIZE = 10; //顺序表存储空间的分配增量 const int INCREMENT = 10; typedef int datatype; typedef struct { datatype *arrayList; int

2013-03-16 14:39:15 966

原创【自己动手写数据结构】 -- 简单顺序表的实现

#include #include #define MAX_SIZE 100 //定义datatype的数据类型为整型 typedef int datatype; typedef struct { datatype arrayList[MAX_SIZE]; int size; }List; /* * 顺序表的初始化(把顺序表的大小置为0，即置为空表） */ void init(Li

2013-03-16 09:21:58 826

"程序猿“的专栏