![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单数据结构
文章平均质量分 75
Fred19901130
这个作者很懒,什么都没留下…
展开
-
【自己动手写数据结构】 -- 图的广度优先搜索算法
/* * 基于邻接矩阵存储的图的广度优先搜索算法(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 · 1632 阅读 · 0 评论 -
【自己动手写数据结构】 -- 简单顺序栈的实现
/* * 简单顺序栈的实现 */#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 · 861 阅读 · 0 评论 -
【自己动手写数据结构】 -- 图的深度优先搜索算法
代码中示例用图:/* * 基于邻接矩阵存储的图的深度优先搜索算法(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 · 2299 阅读 · 0 评论 -
【自己动手写数据结构】 -- 有向带权图的邻接矩阵存储的简单实现
/* * 带权图的邻接矩阵存储实现 * * 当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 · 8240 阅读 · 0 评论 -
【自己动手写数据结构】 -- 循环队列的表示与实现
/* * 循环队列的表示与实现 * 说明:循环队列是队列的一种顺序存储表示,和顺序栈类似 */#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 · 800 阅读 · 0 评论 -
【自己动手写数据结构】 -- 单链队列的实现
/* * 单链队列的实现 */#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 · 740 阅读 · 0 评论 -
【自己动手写数据结构】 -- 容量动态增加的顺序表
/* * 利用动态分配的一位数组实现顺序表 */#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 · 894 阅读 · 0 评论 -
【自己动手写数据结构】 -- 简单顺序表的实现
#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 · 759 阅读 · 0 评论 -
【自己动手写数据结构】 -- 单链表的实现
/* * 线性表的链式存储结构 */#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 · 507 阅读 · 0 评论 -
【自己动手写数据结构】 -- 图的邻接表存储实现
/* * 图的邻接表存储实现 */#include#include//最大顶点数#define MAXVER 30typedef char vertexType;//边表结点typedef struct EdgeNode { //存储该顶点对应的下标(从0开始) int vertex; //指向下一个邻接点的指针 struct EdgeNode *next;}Edg原创 2013-04-14 19:31:11 · 1930 阅读 · 0 评论