Python数据结构基础，非常详细，小白适用。

---

前言

数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构进行了总结，不求严格精准，但求简单易懂

Python有那几种数据结构？

Python 有四种数据结构，分别是：列表、字典、元组，集合。每种数据结构都有自己的特点，并且都有着独到的用处。为了避免过早地陷入细枝末节。

我们先从整体上来认识一下这四种数据结构：从最容易识别的特征上来说，列表中的元素使用方括号扩起来，字典和集合是花括号，而元组则是圆括号。其中字典中的元素是均带有 ‘：' 的 key 与 value 的对应关系组。

1)列表（list)

1.1 什么是列表？

最显著的特征是：

• 列表中的每一个元素都是可变的；
• 列表中的元素是有序的，也就是说每一个元素都有一个位置；
• 列表可以容纳 Python 中的任何对象。

列表中的元素是可变的，这意味着我们可以在列表中添加、删除和修改元素。

输入：

Weekday = \['Monday','Tuesday','Wednesday','Thursday','Friday'\]
print(Weekday\[0\])

第三个特征是列表可以装入 Python 中所有的对象，往下看：

all\_in\_list = \[
    1,                              #整数
    1.0,                            #浮点数
    'a word',                       #字符串
    print(1),                       #函数
    True,                           #布尔值
    \[1,2\],                          #列表中套列表
    (1,2),                          #元组
    {'key':'value'}                 #字典
\]

1.2列表的增删改查

对于数据的操作，最常见的是增删改查这四类。从列表的插入方法开始，输入：

fruit = \['pineapple','pear'\]
fruit.insert(1,'grape')
print(fruit)

在使用 insert 方法的时候，必须指定在列表中要插入新的元素的位置，插入元素的实际位置是在指定位置元素之前的位置，如果指定插入的位置在列表中不存在，实际上也就是超出指定列表长度，那么这个元素一定会被放在列表的最后位置。

• 其他方法达到“插入”的效果：

fruit\[0:0\] = \['Orange'\]
print(fruit)

• 删除列表中元素的方法是使用 remove()：

fruit = \['pinapple','pear','grape'\]
fruit.r