Python - 基础教程

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

在本章中，将简要研究一些常用数据结构，以及它们与某些特定python数据类型的关系。

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

线性数据结构

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

非线性数据结构

• 二叉树(Binary Tree)     -  这是一种数据结构,其中每个数据元素最多可以连接到另外两个其他数据元素,并且以根节点开头。
• 堆(Heap)                         -  这是Tree数据结构的特例,其中父节点中的数据要么严格大于/等于子节点,要么严格小于子节点。
• 哈希表(Hash Table)      -  这是一种数据结构,由使用哈希函数彼此关联的数组组成。
• 图 (Graph)                       -  这是顶点和节点的排列,其中某些节点通过链接相互连接。

Python数据结构

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

Python数据结构目录

• 数据结构和算法

• Python - 简介
• Python - 数组(Arrays)
• Python - 列表(Lists)
• Python - 元组(Tuples)
• Python - 字典(Dictionary)
• Python - 二维数组(2-D)
• Python - 矩阵(Matrix)
• Python - 集合(Sets)
• Python - 映射(Maps)
• Python - 链表(Linked)
• Python - 堆栈(Stack)
• Python - 队列(Queue)
• Python - 双端队列(Dequeue)
• Python - 双向链表
• Python - 哈希表(Hash)
• Python - 二叉树
• Python - 搜索树
• Python - 堆(Heaps)
• Python - 图(Graphs)
• Python - 分治算法
• Python - 递归算法
• Python - 回溯算法
• Python - 树遍历
• Python - 排序算法
• Python - 搜索算法
• Python - 图形算法