数据结构与算法

「这是我参与2022首次更文挑战的第6天，活动详情查看：2022首次更文挑战」。 几个概念 哈希函数：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为H(K)。 冲突：对不同的关键字可能得到

「这是我参与2022首次更文挑战的第5天，活动详情查看：2022首次更文挑战」。 图的定义及相关术语 图的定义：V表示由顶点的有穷非空集合，E表示顶点之间边的集合，则图G由V和E组成，记为G = (V

「这是我参与2022首次更文挑战的第4天，活动详情查看：2022首次更文挑战」。 相关概念 树的基本概念 树的定义：树是n（n >= 0）个节点的==有限==集。当n=0是，称为空树。 树的特点： （

「这是我参与2022首次更文挑战的第3天，活动详情查看：2022首次更文挑战」。 栈的相关概念 栈（stack）是一个特殊的线性表，是限定在仅在一端进行插入和删除操作的线性表， 又称==后进先出==（

「这是我参与2022首次更文挑战的第2天，活动详情查看：2022首次更文挑战」。 链式存储相关概念 用一组物理地址任意的存储单元来存放线性表的数据元素； 这组存储单元可以是连续的，也可以是不连续的，甚

「这是我参与2022首次更文挑战的第1天，活动详情查看：2022首次更文挑战」。 线性表的定义和特点 1. 定义 线性表（Linear List）：由n（n>=0）个具有相同特性的数据元素（结点）a1

一、数据 一般来说，用计算机解决一个问题时，大致需要经过以下几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后变出程序，进行测试、调整直至得到最终解答。 1.数