m0_74215326的博客

int key;对二叉排序树进行中序遍历，可以得到一个递增的有序序列。以上讨论的表示查找表的各种结构的共同特点：记录在表中的位置和它的关键字之间不存在一个确定的关系，并且查找过程是：给定值依次和关键字集合中各关键字进行比较。散列表（Hash Table），又称为哈希表。是一种数据结构，特点：数据元素的关键字与其存储地址直接相关。记录的关键字与记录在表中的存储位置之间存在一种对应（函数）关系。若记录的关键字为 key，记录在表中的位置（称为哈希地址为f。

图(Graph)是一种复杂的非线性数据结构，由顶点集合及顶点间的关系（也称弧或边）集合组成。可以表示为：GVVR其中V是顶点的有穷非空集合；VR是顶点之间关系的有穷集合，也叫做弧或边集合。弧是顶点的有序对，边是顶点的无序对。⚠️注意：线性表可以是空表，树可以是空树，但图不可以是空。上图中画红叉的图是不符合图的定义的！1.1 有向图若vw>∈VR，则vw表示从v到w的一条弧，且称v为弧尾，称w为弧头。

二叉树是 n (n≥0) 个结点的有限集，它或者是 空集 (n = 0)，或者由一个根结点及两棵互不相交的 分别称作这个根的左子树和右子树的二叉树组成。每个结点最多有俩孩子 (二叉树中不存在度大于 2 的结点)。子树有左右之分，其次序不能颠倒。二叉树可以是空集合，根可以有空的左子树或空的右子树。⚠️注意：二叉树不是树的特殊情况，它们是两个概念。理由：二叉树结点的子树要区分左子树和右子树，即使只有一棵子树也要进行区分，说明它是左子树，还是右子树。树当结点只有一个孩子时，就无须区分它是左还是右。

数组和广义表可看成是一种特殊的线性表，其特殊在于:表中的元素本身也是一种线性表，。内存连续。根据下标在O(1)时间读/写任何元素。二维数组，多维数组，广义表、树、图都属于非线性结构。数组特点：结构固定，定义后维数和维界不再改变。数组基本操作：除了结构的初始化和销毁之外， 只有取元素和修改元素值的操作广义表（又称列表 Lists）是 n≥0个元素 a1 , a2 , …, an 的有限序列，其中每一个ai 或者是原子（单个元素），或者是一个子表。

串（string）（或字符串）是由零个或多个字符组成的有序序列，一般记为其中，S是串的名，用单引号括起来的字符序列是串的值；ai (1≤i≤n)可以是字母、数字或其他字符；串中字符的数目n成为串的长度。零个字符的串称为空串(null string)，它的长度为0。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。其中串的位序是从1开始的。

万字详解，主打基础，看完保证让你收获满满ε٩(๑> ₃

本文将结合严蔚敏、吴伟民：《数据结构（C语言版）》和 b站：王道数据结构 ，详细的解读线性表。数据结构的三要数：逻辑结构、数据的运算、存储结构（物理结构）。我接下来要介绍的线性表，顾名思义也将从这三个大方向进行阐述：