Python数据结构

线性数据结构

就是以顺序结构存储数据的结构
• 数组：它是与索引匹配的数据元素的数据结构
• 链表：每个元素都包含一个指向另一个元素的链接及其中的数据
• 堆栈：遵循特定操作顺序的数据结构 - 后进先出
• 队列：类似于堆栈的数据结构，但仅为先进先出
• 矩阵：二维数据结构，数据元素由一对索引引用

非线性数据结构

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

Python特定数据结构

这些数据结构是python特有的，他们可以更灵活的存储不同类型的数据，并且在python环境下处理更快
• 列表：数据元素可以具有不同的数据类型之外，它与数组类似，可以在python列表中同时包含数字和字符串数据
• 元组：元组类似于列表，但是它们是不可变的，这意味着元组中的值不可被修改，所以他们只能被读取
• 字典：字典包含键值对的数据作为其数据元素