![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小步舞曲
这个作者很懒,什么都没留下…
展开
-
链栈的实现(单指针 无头结点) C语言版
/* 单指针指向、无头结点的链栈 作者:S_hmily 日期:2011年8月31日 编译环境:VC++6.0*//*********************************************************/#include原创 2011-08-31 19:57:47 · 2529 阅读 · 0 评论 -
二叉排序树的建立以及相关操作 C语言
/********************************************************/#include #include #include /**********************************************原创 2011-09-18 00:37:08 · 10590 阅读 · 0 评论 -
图的邻接表存储以及相关操作 C语言
/****************************************/#include #include #include /****************************************/#define MaxVex 255原创 2011-09-05 20:08:04 · 6243 阅读 · 0 评论 -
普里姆算法思路
算法思想:可取图中任意一个顶点V作为生成树的根,之后若要往生成树上添加顶点W,则在顶点V和W之间必定存在一条边。并且该边的权值在所有连通顶点V和W之间的边中取值最小。一般情况下,假设n个顶点分成两个集合:U(包含已落在生成树上的结点)和V-U(尚未落在生成树上的顶点),则在所原创 2011-09-08 22:59:18 · 17229 阅读 · 2 评论 -
线性表的顺序存储实现及相关操作 C语言版
/* 线性表的顺序存储实现 C语言版本 作者:Shmily 日期:2011年8月30日 编译环境 VC++6.0*//**************************************************/#include /***原创 2011-08-30 15:20:28 · 2465 阅读 · 0 评论 -
稀疏矩阵的十字链表存储的思路
刚才终于完完全全、彻彻底底的搞明白了稀疏矩阵十字链表的存储方式的实现与该算法的思想。我觉得有必要把自己的思路记下来,一呢等自己将来忘记了可以回过头来看,二呢希望与我一样对该存储方式迷惑的朋友可以通过我的文章得到一点点的启示。现在进入正题。 我们知道稀疏矩阵的三元组原创 2011-08-29 16:21:20 · 55875 阅读 · 25 评论 -
稀疏矩阵的三元组表存储 C语言
#include #define MaxSize 100typedef int DataType;typedef struct { DataType v; int i, j;}TriTupleNode;typedef struct {原创 2011-09-25 18:53:36 · 8888 阅读 · 0 评论 -
线性表的链式存储及相关操作 C语言版
/* 线性表的链式存储实现及相关操作 C语言版本 作者:Shmily 日期:2011年8月30日 编译环境 VC++6.0 带头结点的单链表,结点的下标从1开始*//******************************************原创 2011-08-30 17:20:57 · 2943 阅读 · 1 评论 -
顺序栈的实现 C语言版(一)
/* 顺序栈的实现以及相关操作 C语言版 作者:S_hmily 日期:2011年8月31日 编译环境:VC++6.0 栈空 top == bottom bottom始终等于0 栈满 top == MaxSize 为了操作的方便,设置下标从1开始原创 2011-08-31 14:32:21 · 6911 阅读 · 1 评论 -
网图的邻接矩阵存储以及相关操作 C语言
/* 网图的邻接矩阵存储 日期:2011年9月5日 修改日期:2011年9月17日*//****************************************/#include /*******************************原创 2011-09-05 18:38:55 · 1430 阅读 · 0 评论 -
二叉树的建立与输出以及其他一些相关操作(递归算法实现) C语言
/********************************************************/#include #include #include /**********************************************原创 2011-09-13 23:50:29 · 8359 阅读 · 3 评论 -
链队列的实现 C语言
/* 链队列的实现以及相关操作 作者:S_hmily 日期:2011年9月1日 编译环境:VC++6.0*//***************************************************/#include #include原创 2011-09-01 13:58:37 · 1138 阅读 · 0 评论 -
两栈共享空间 C语言实现
/* 两栈共享空间 作者:S_hmily 日期:2011年8月31日 编译环境:VC6.0++ 栈1空 S->top1 == -1 栈2空 S->top2 == MaxSize 栈满 S->top1 + 1 == S->top2*//*****原创 2011-08-31 15:29:52 · 4414 阅读 · 3 评论 -
链栈的实现(双指针 带头结点) C语言版
/* 带头结点,双指针的链栈实现 作者:S_hmily 日期:2011年8月31日 编译环境:VC++6.0*//*************************************************************/#includ原创 2011-08-31 20:04:23 · 1456 阅读 · 0 评论 -
汉诺塔
/**********************************************************/#include /**********************************************************///参数1原创 2011-09-02 22:46:09 · 1354 阅读 · 0 评论 -
双重指针做参数传递
/****************************************************/ typedef struct BiTNode { char data; //数据域 struct BiTNode *lChild, *rCh原创 2011-09-03 19:30:10 · 2008 阅读 · 0 评论 -
串的堆分配存储表示以及相关操作 C语言版
/***********************************************//* 该算法虽然是使用动态内存分配的方法实现 但因其存储单元的地址是连续的 所以本质上还是属于顺序存储*/#include #include #inclu原创 2011-09-02 21:56:15 · 5960 阅读 · 1 评论 -
串的定长顺序存储及其应用 C语言
/* 串的定长顺序存储实现 作者:S_hmily 日期:2011年9月1日 编译环境:VC++6.0 */ /****************************************************/原创 2011-09-01 19:46:48 · 3405 阅读 · 0 评论 -
顺序栈的实现 C语言版(二)
/*****************************************************************************/#include #include /************************************原创 2011-08-31 14:39:48 · 1445 阅读 · 0 评论