数据结构(6)_图

引言图(Graph)是一种比线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 基础概念看书，不再赘述 图的存储结构注意，之前线性表和树都有两类不同的存储结构，顺序映像和链式映像。由于图的结构比较复杂，任意两个定点之间都可能存在关系，因此无法以数据元素在存储区中的物理位置来表示元素之间的关系，即图没有顺序映像的存储结构，但可以借助数组的

教程 数据结构
C/C++ 数据结构

Endnote教程

引言作为日常文献管理软件Endnote，出个简单的使用教程吧，帮助下后面的师弟师妹们。 Endnote是需要购买激活码的，虽然网上很多破解方法，但我们还是要支持正版(手工狗头)。但学生党可以在学校正版软件中心查下，大部分高校都购买了Endnote了的。可以免费白嫖。然后激活后的Endnote自带云备份，跨平台同步功能。备份空间有限。但这个上限我觉得正常人达不到。如下图Endnote云备份空间有限

软件

数据结构(5)-二叉树

引言之前介绍了数据之间的线性结构，也就是线性表，每个数据结点都有着前后关系，接下来介绍一种新的数据之间的关系，叫树型关系，可以想象类似族谱，父母下面有很多儿子，一对父母可以有很多子女，而每个子女只能有一对父母，这也就是一对多关系。直接放个直观的图吧 基础概念1.树可以是空树，也就是没有任何数据结点。2.非空树有个唯一的根结点。也就是最上面那个没有父节点的。3.每个结点下方对应的多个结点称为子结点，

教程 数据结构
C/C++ 数据结构

数据结构(4)-数组与广义表

引言之前提高的线性表中的数据元素都是非结构的原子类型（其实也有结构类型的，比如上一章提到的图书索引表），元素值是不可再分解的。而本章提到的两种数据结构—数组和广义表可以看成是线性表在下述含义上的扩展；表中的数据元素本身也是一个数据结构。 数组数组，几乎在所有的程序设计语言中都存在。本节讨论数据的具体实现。数组可以看成很多线性表的嵌套，比如二维数组，一行为一个单元，则是一个以行为单位的线性表(只有唯

教程 数据结构
C/C++ 数据结构

数据结构(3)-串

引言串，顾名思义字符串string,在一些高级语言，比如C++、Java中就有这个类型，在C中通过引入string.h头函数也可以采用该类型，但最初其实是没有这个类型的，只是因为现实生活中太多字符串类型的数据需要处理，所以才加上的。其实一连串的字符组合在一起就是字符串。所以字符串可以看成字符的线性表。也是线性表的一种形式。字符串最常见的操作就是，判等、查找子串、字符串的切分、拼接等。 串的顺序实现

教程 数据结构
C/C++ 数据结构

数据结构(2)-栈和队列

引言栈与队列是两种重要的线性结构，本节除了采用前一节提到的顺序线性表和链式线性表来分别实现 这两种特色的线性表。还根据书上内容实现了一些具体应用 栈栈可以想像成在一个桶子里堆积木，先放的被压在了下面，不能从中间抽，每次只能从最上面拿。所以栈的特点就是后进先出。先放进来的被压倒最下面，最后放的在最上面所以最先能拿出来。 顺序线性表实现栈可以采用顺序线性表来实现栈，除了用一个指针指向连续空间的首地址，

教程 数据结构
C/C++ 数据结构

数据结构(1)-引言与线性表

引言 为帮夫人复习数据结构，所以再过一遍数据结构。顺便整理份笔记，方便夫人日后复习。教材还是用的经典的严蔚敏版数据结构。但书中大部分是伪代码，不便于实现。所以本文会把书中所提到的所有代码采用C语言实现，保证可运行。 数据结构本人理解就是数据的结构。传统的编程语言只包含整型、浮点型、bool型、字符型、字符串型等基础数据类型。如果要做大型的软件，比如图书管理系统，或者教务系统。那么我们可能要定义图

教程 数据结构
C/C++ 数据结构