回溯是递归的一种形式。 但它涉及选择任何可能性的唯一选择。我们从选择一个选项开始，并从中退出。如果达到一个状态，会得出这样的结论:这个特定的选项不能提供所需的解决方案。 通过遍历每个可用选项来重复这些...

递归允许函数自调用。 修复代码的步骤会一次又一次地执行新值。 还必须设置判断递归调用何时结束的标准。 在下面的例子中，演示如何使用二进制搜索的递归方法。采用一个排序列表，并将其索引范围作为递归函数的输...

算法的效率可以在执行之前和执行之后的两个不同阶段进行分析。 它们如以 - 先验分析 - 这是一种算法的理论分析。通过假定所有其他因素(例如处理器速度)是恒定的并且对实现没有影响来测量算法的效率。 后验...

算法是一个循序渐进的过程，它定义了一组指令，以一定的顺序执行以获得所需的输出。 算法通常独立于底层语言，即算法可以以多种编程语言实现。 从数据结构的角度来看，以下是一些重要的算法类别 - 搜索 - 搜...

图是一组对象通过链接连接的一组对象的图形表示。 互连对象由称为顶点的点表示，连接顶点的链接称为边。 在这里详细描述了与图相关的各种术语和功能。 在本章中，我们将演示如何使用python程序创建图并向其...

堆是一种特殊的树结构，其中每个父节点小于或等于其子节点。 然后它被称为最小堆(Min Heap)。 如果每个父节点大于或等于其子节点，则称它为最大堆(Max Heap)。 实施优先级队列是非常有用的，...

二叉搜索树(BST)是一棵树，其所有节点都遵循下述属性 - 节点的左子树的键小于或等于其父节点的键。 节点的右子树的键大于其父节点的键。 因此，BST将其所有子树分成两部分; 左边的子树和右边的子树，...

散列表(也叫哈希表)是一种数据结构，其数据元素的地址或索引值由散列函数生成。 这使得访问数据的速度更快，因为索引值是数据值的关键字。 换句话说，哈希表存储键值对，但键是通过哈希函数生成的。 因此，数据...

双端队列(或两端队列)具有从任一端添加和删除元素的功能。 Deque模块是集合库的一部分。 它具有添加和删除可以直接用参数调用的元素的方法。 在下面的程序中，将导入collections模块并声明一个...

当等待一项服务时，对日常生活中的排队很熟悉。 队列数据结构同样意味着数据元素排列在一个队列中。 队列的唯一性在于项目添加和删除的方式。 这些对象可以放在最后，但从另一端移除。 所以这是先进先出的方法。...

英语词典中，堆(Stack)表示将对象放在另一个对象上。 在这个数据结构中分配内存的方式是一样的。 它以类似的方式存储数据元素，类似在厨房中一堆盘子:一个在另一个之上存放。 所以堆栈数据允许操作的一端...

有些情况下，存储数据的内存分配不能位于连续的内存块中。 所以接受指针的帮助，其中数据和数据元素的下一个位置的地址也被存储。 所以从当前数据元素的值中知道下一个数据元素的地址。通常这样的结构被称为指针。...

数学上，集合(Set)是不以任何特定顺序的数据项。 Python集合与此数学定义类似，但有以下附加条件。 集合中的元素不能重复。 集合中的元素是不可变的(不能被修改)，但集合作为一个整体是可变的。 附...

矩阵是二维数组的特殊情况，它的每个数据元素具有严格相同的大小。 所以每个矩阵也是一个二维数组，但反之亦然。 矩阵是许多数学和科学计算中非常重要的数据结构。 正如在前一章中已经讨论过的二维数组结构，我们...

二维数组是数组中的数组。 它是一个数组的数组。 在这种类型的数组中，数据元素的位置由两个索引，而不是一个索引来引用。 所以它表示了一个包含行和列的数据的表。 在下面的二维数组的例子中，每个数组元素本身...

Python字典中，每个键和值之间使用冒号(:)分隔，每个项之间用逗号(,)隔开，整个字典数据用大括号括起来。 如果是没有任何项目的空字典则使用两个大括号编写，如下所示:{}。 键在字典中是唯一的，而...

元组是一系列不可变的Python对象。 元组是一种序列，就像列表一样。 元组和列表的区别在于，不同于列表和元组使用中括号 - ()，而列表使用方括号 - []，并且元组不能改变。 创建一个元组与放置不...

列表是Python中最通用的数据类型，可以写成方括号之间的逗号分隔值(项目)列表。 使用列表的重要事项是，列表中的项目不必是相同的类型。也就是说一个列表中的项目(元素)可以是数字，字符串，数组，字典等...

数组是一个容器，它可以容纳一定数量的项目，这些项目是相同的类型。 大部分数据结构都使用数组来实现它们的算法。 以下是理解数组(Array)概念的重要术语。 元素 - 存储在数组中的每个项目称为元素。 ...

数据结构是计算机科学的基本概念，它有助于用任何语言编写高效的程序。 Python是一种高级的，解释性的，交互式的和面向对象的脚本语言，与其他编程语言相比，我们可以用更简单的方式研究数据结构的基本原理。...