在此,我们将了解与 Python 编程语言相关的数据结构。
Data Structure Overview
数据结构是计算机科学的基本概念,它有助于用任何语言编写高效的程序。Python 是一种高级、解释性、交互性和面向对象的脚本语言,通过使用它,我们可以比其他编程语言更简单地学习数据结构的基础知识。
在本章中,我们将学习一些常用数据结构的简短概述,以及它们与一些特定 python 数据类型的关联方式。还有一些特定于 python 的数据结构,被列为另一种类别。
General Data Structures
计算机科学中的各种数据结构大致分为以下两类。我们将在后续章节中详细讨论以下每种数据结构。
Liner Data Structures
-
Array − 它是顺序排列的数据元素并与数据元素的索引配对。
-
Linked List − 每个数据元素包含一个指向另一个元素的链接以及其中存在的数据。
-
Stack − 它是仅遵循特定操作顺序的数据结构。 LIFO(后进先出)或 FILO(先进后出)。
-
Queue − 它类似于栈,但操作顺序仅为 FIFO(先进先出)。
-
Matrix − 它是一个二维数据结构,其中通过一对索引引用数据元素。
Non-Liner Data Structures
这些数据结构中没有数据元素的顺序链接。任何一对或一组数据元素都可以彼此链接,并且可以无需严格的顺序即可访问。
-
Binary Tree − 它是一种数据结构,其中每个数据元素可以连接到最多两个其他数据元素,并且它从根节点开始。
-
Heap − 它是树数据结构的一个特例,其中父节点中的数据严格大于/等于子节点或严格小于其子节点。
-
Hash Table − 它是一个由使用哈希函数相互关联的数组组成的数据结构。它从数据元素中使用键而不是索引检索值。
-
Graph − 它是顶点和节点的排列,其中一些节点通过链接彼此连接。
Python Specific Data Structures
这些数据结构特定于 python 语言,它们在 python 环境中存储不同类型的数据和更快处理数据方面提供了更大的灵活性。
-
List − 它类似于数组,不同之处在于数据元素可以是不同的数据类型。您可以在 python 列表中同时拥有数字和字符串数据。
-
Tuple − 元组类似于列表,但它们是不可变的,这意味着元组中的值不能修改,只能读取。
-
Dictionary − 字典包含键值对作为其数据元素。
在下一章中,我们将学习如何使用 Python 实现这些每个数据结构的详细信息。