数据结构是计算机科学中的基本概念,有助于用任何语言编写高效的程序。 Python是一种高级、解释性、交互式、面向对象的脚本语言,它使我们比其他编程语言更容易学习数据结构的基础知识。 在本章中,我们将概述一些常见的数据结构及其与某些特定Pyt...
数组是可以容纳多个相同类型的项目的容器。大多数数据结构使用数组来实现算法。以下是理解数组(Array)概念的重要术语。 Element - 存储在数组中的每个项目称为元素。 索引 - 数组中的每个元素位置都有一个标识该元素的数字索引。 数...
列表是 Python 最通用的数据类型,可以编写为用方括号括起来的以逗号分隔的值(元素)列表。使用列表的重要一点是列表的元素不必是相同的类型。即列表的元素(元素)可以是数字、字符串、数组、字典等。甚至列出类型。 创建列表时,可以将值括在方...
元组是不可变的 Python 对象序列。队列是一个类似于列表的序列。列表和列表之间的区别在于,与使用方括号 - () 的列表和队列不同,列表使用方括号 - [] 并且它们的行无法修改。 创建元组就像用逗号分隔不同的值一样简单。您还可以将这...
在 Python 字典中,每个键和值均以冒号分隔 (:),每个条目以逗号分隔 (,) 。完整的字典条目包含在大括号中。没有条目的空字典用两个大括号编写如下:{}。 键在字典中是唯一的,而值可能不唯一。字典的值可以是任何类型,但键必须是不可变...
二维数组是数组中的数组。它是一个数组的数组。在这种类型的数组中,数据元素的位置由两个索引而不是一个索引引用。因此它代表一个包含行和列数据的表。在下面的二维数组示例中,每个数组元素本身就是一个数组。 考虑每天记录温度 4 次的示例。记录仪器有...
矩阵是二维数组的特例,其中每个数据元素的大小相同。因此,每个矩阵也是一个二维数组,但反之则不然。矩阵是许多数学和科学计算中非常重要的数据结构。正如我们在上一章中讨论了二维数组的结构一样,本章我们将重点讨论特定数据矩阵结构的操作。 还可以使用...
在数学上,集合是一组不按特定顺序排列的数据项。 Python 集与此数学定义类似,但具有以下附加条件。 集合中的元素不能重复。 集合中的元素是不可变的(无法更改),但集合作为一个整体是可变的。 添加到 Python 集合中的每个元素都不需...
在某些情况下,无法在连续的内存块中找到用于存储数据的内存分配。因此,请借助包含数据的指针和数据元素旁边的位置的地址。所以下一个数据项的地址是由当前数据项的值决定的。通常这样的系统称为索引。但在 Python 中它们被称为节点。 节点是Py...
链表是一组链接的数据元素。每个数据项都以指针的形式与另一个项存在关系。 Python 没有标准库的链表。我们使用上一章讨论的节点概念来实现链表概念。我们已经知道如何创建节点类以及如何操作节点元素。在本章中,您将了解一种类型的链表:单链表。在...