Python数据结构的介绍

作者:易百教程更新于： 2020-02-14 15:58:52

Python是一种跨平台的计算机程序设计语言。是一种面向对象的动态类型语言，最初被设计用于编写自动化脚本(shell)，随着版本的不断更新和语言新功能的添加，越多被用于独立的、大型项目的开发。

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

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

一般数据结构

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

1. 线性数据结构

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

• 数组: 它是与数据元素的索引配对的数据元素的顺序排列。
• 链表: 每个数据元素都包含一个指向另一个元素的链接及其中的数据。
• 堆栈: 这是一种仅遵循特定操作顺序的数据结构。LIFO(后进先出)或FILO(先进先出)。
• 队列: 与堆栈(Stack)类似，但操作顺序仅为FIFO(先进先出)。
• 矩阵: 它是二维数据结构，其中数据元素由一对索引引用。

2. 非线性数据结构

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

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

PYTHON特定数据结构

这些数据结构是python语言特有的，它们可以更灵活地存储不同类型的数据，并且在python环境下处理更快。

• 列表: 除了数据元素可以具有不同的数据类型之外，它与数组类似。可以在Python列表中同时包含数字和字符串数据。
• 元组: 元组类似于列表，但是它们是不可变的，这意味着元组中的值不能被修改，所以它们只能被读取。
• 字典: 该字典包含键值对作为其数据元素。

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

以下是纠正/补充内容：一般数据结构-1.线性数据结构-堆栈FILO（先进先出），这个是不是写错了，应该是FIFO把  提交时间：2019-08-28

Python的设计目标之一是让代码具备高度的可阅读性。它设计时尽量使用其它语言经常使用的标点符号和英文单字，让代码看起来整洁美观。它不像其他的静态语言如C、Pascal那样需要重复书写声明语句，也不像它们的语法那样经常有特殊情况和意外。