Fred19901130-CSDN博客

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

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

2013-04-14 19:31:11 1926

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

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

2013-04-12 18:50:29 1630

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

代码中示例用图：/* * 基于邻接矩阵存储的图的深度优先搜索算法（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 2296

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

/* * 带权图的邻接矩阵存储实现 * * 当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 8215

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

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

2013-03-31 11:23:54 795

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

/* * 单链队列的实现 */#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 733

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

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

2013-03-28 18:32:58 854

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

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

2013-03-18 19:16:56 501

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

/* * 利用动态分配的一位数组实现顺序表 */#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 888

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

#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 754

"程序猿“的专栏