目录

Python - DS 介绍

数据结构概述

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

在本章中,我们将研究一般常用数据结构的简短概述,以及它们与某些特定python数据类型的关系。 还有一些特定于python的数据结构被列为另一个类别。

一般数据结构

计算机科学中的各种数据结构大致分为以下两类。 我们将在后续章节中详细讨论下面的每个数据结构。

线性数据结构

这些是以顺序方式存储数据元素的数据结构。

  • Array:它是与数据元素的索引配对的数据元素的顺序排列。
  • Linked List:每个数据元素都包含指向另一个元素的链接以及其中存在的数据。
  • Stack:它是一种数据结构,仅遵循特定的操作顺序。 LIFO(后进先出)或FILO(先进先出)。
  • Queue:它与Stack类似,但操作顺序仅为FIFO(先进先出)。
  • Matrix:二维数据结构,其中数据元素由一对索引引用。

非线性数据结构

这些数据结构中没有数据元素的顺序链接。 任何一对或一组数据元素可以相互链接,并且可以在没有严格序列的情况下访问。

  • Binary Tree:这是一种数据结构,其中每个数据元素可以连接到最多两个其他数据元素,并以根节点开始。
  • Heap:这是树数据结构的一种特殊情况,其中父节点中的数据严格大于/等于子节点或严格小于其子节点。
  • Hash Table:它是一种数据结构,由使用散列函数相互关联的数组组成。 它使用键而不是数据元素的索引来检索值。
  • Graph: . 它是顶点和节点的排列,其中一些节点通过链接彼此连接。

Python Specific Data Structures

这些数据结构特定于python语言,它们为在python环境中存储不同类型的数据和更快的处理提供了更大的灵活性。

  • List:它与数组类似,但数据元素可以是不同的数据类型。 您可以在python列表中同时包含数字和字符串数据。
  • Tuple:元组类似于列表,但它们是不可变的,这意味着元组中的值不能被修改,它们只能被读取。
  • Dictionary:字典包含键值对作为其数据元素。

在接下来的章节中,我们将学习如何使用Python实现每个数据结构的细节。

<上一篇.Python - DS 教程
Python - DS 环境.下一篇>
↑回到顶部↑
WIKI教程 @2018