数据结构(C语言版),严蔚敏,吴伟明著。 线性表的顺序表示,C语言实现: 文件目录结构: Define.h源码: SqList.h源码: SqList.c源码: Main.c源码 测试过程: ...
分类:
其他好文 时间:
2018-11-04 00:37:27
阅读次数:
218
数据结构(严蔚敏)算法2.3-算法2.4(线性表顺序表的插入与删除) ...
分类:
编程语言 时间:
2018-10-01 11:58:01
阅读次数:
230
大学有一门课程叫做数据结构,严蔚敏的课本,其中详细介绍了集中经典的排序算法,学习复习反复几次,但是直到现在仍然只记得名字了,所以想记录下来,随时复习直至牢记于心。经常面试的朋友知道,排序算法在面试中出现的频率很高,尤其是开发、算法等岗位,因为排序算法是算法的入门知识。排序算法的思想可以灵活应用到实际 ...
分类:
编程语言 时间:
2018-09-20 01:02:34
阅读次数:
163
代码里面的一些 define先了解一下: 我用的书是严蔚敏的《数据结构(C语言版)》 紫色书。 书上的代码都很好理解,学习时候碰到过的小问题会总结提醒一下。 1. 函数会出现 类似于 void MergeList(List La,List Lb, List &Lc) 这样的函数定义,一开始我也是直接 ...
分类:
其他好文 时间:
2018-08-19 12:57:25
阅读次数:
159
数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合,是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是 ...
分类:
编程语言 时间:
2018-07-26 21:23:16
阅读次数:
178
1、每个代码都是博主一个字一个敲出来的(有参考,但是我很认真的去分析了每个函数逻辑结构,并做了一定的修改)2、函数都已经通过测试,没有bug,符合要求3、这里只贴出代码,代码里有些本人的理解和注释,但是没有那么详细 代码分为 main.c list_declaration.h fuction.h f ...
分类:
其他好文 时间:
2018-07-24 13:16:54
阅读次数:
134
数据结构 严蔚敏版本 P31 的静态链表 用一位数组来实现链表 通过数组来实现链表的时候,需要自己定义Malloc和Free函数; 静态链表的结构 对一个链表进行一下的初始化 为了辨明数组中哪些空间没有被使用,解决的办法是把所有的没有被使用过的空间组成一个备用链表,这个链表的头部是space[0], ...
分类:
其他好文 时间:
2018-05-15 00:24:01
阅读次数:
156
一个连通图的生成树是一个极小的连通子图,它包含图中全部的顶点(n个顶点),但只有n-1条边。 最小生成树:构造连通网的最小代价(最小权值)生成树。 prim算法在严蔚敏树上有解释,但是都是数学语言,很深奥。 最小生成树MST性质:假设N=(V,{E})是一个连通网,U是顶点集V的一个非空子集。若(u ...
分类:
编程语言 时间:
2018-02-24 11:42:41
阅读次数:
160