HR的博客

【代码】【数据结构】串。

*若对其进行压缩存储，矩阵中各非 0 元素的存储状态如图 **

【代码】【数据结构】线性表。

【代码】【数据结构】绪论。

按照层次从左往右输入树中结点的值，0 表示空结点，# 表示输入结束:1 2 3 4 5 6 7 #按照层次从左往右输入树中结点的值，0 表示空结点，# 表示输入结束:1 2 3 4 5 6 7 #

树结构通常用来存储逻辑关系为 “一对多” 的数据。例如：这些元素具有的就是 “一对多” 的逻辑关系，例如元素 A 同时和 B、C、D 有关系，元素 D 同时和 A、H、I、J 有关系等。观察这些元素之间的逻辑关系会发现，它们整体上很像一棵倒着的树，这也是将存储它们的结构起名为“树”（或者 “树形”）的原因。存储具有 “一对多” 逻辑关系的数据，数据结构推荐使用树存储结构。有关树的术语结点：和链表类似，树存储结构中也将存储的各个元素称为 “结点”。在上图中，元素 A 就是一个结点。

对于由多个字符（≥ 0）组成的字符串（例如），数据结构单独提供了一种存储结构，称为串结构。字符串中的字符之间具有“一对一”的逻辑关系，所以严格意义上讲，串存储结构也属于线性存储结构。和顺序表、链表、栈、队列这些线性存储结构不同的是，串存储结构专门用来存储字符串。数据结构中，根据串中存储字符的数量及特点，对一些特殊的串进行了命名。空串空串指的是未存储任何字符的串，整个串的长度为 0。双引号表示的字符串内没有任何字符，str就是一个空串。空格串。

提到数组，大家首先会想到的是：很多编程语言中都提供有数组这种数据类型，比如 C/C++、Java、Go、C# 等。但本节我要讲解的不是作为数据类型的数组，而是数据结构中提供的一种叫数组的存储结构。和线性存储结构相比，数组最大的不同是：它存储的数据可以包含多种“一对一”的逻辑关系。

【代码】【C语言 数据机构】时间复杂度与空间复杂度。

链表又称单链表、链式存储结构，用于存储逻辑关系为“一对一”的数据。和顺序表不同，使用链表存储数据，不强制要求数据在内存中集中存储，各个元素可以分散存储在内存中。例如，使用链表存储 {1,2,3}，各个元素在内存中的存储状态可能是：可以看到，数据不仅没有集中存放，在内存中的存储次序也是混乱的。那么，链表是如何存储数据间逻辑关系的呢？

顺序表又称顺序存储结构，是线性表的一种，专门存储逻辑关系为“一对一”的数据。顺序表存储数据的具体实现方案是：将数据全部存储到一整块内存空间中，数据元素之间按照次序挨个存放。

线性表线性表的简介线性表的顺序存储和链式存储前驱和后继线性表又称线性存储结构，是最简单的一种存储结构，专门用来存储逻辑关系为“一对一”的数据。在一个数据集中，如果每个数据的左侧都有且仅有一个数据和它有关系，数据的右侧也有且仅有一个数据和它有关系，那么这些数据之间就是“一对一“的逻辑关系。举个简单的例子：如上图所示，在 {1,2,3,4,5} 数据集中，每个数据的左侧都有且仅有一个数据和它紧挨着（除 1 外），右侧也有且仅有一个数据和它紧挨着（除 5 外），这些数据之间就是“一对一“的关系。