Python中的数据结构

问：Python中的数据结构有哪些？列表、字典是怎么存储数据的？

答：列表（list）、字典（dict）、元组（tuple）、集合（set）

列表是一个线性的集合。它允许用户在任意位置对元素进行增删改查。列表的实现是基于数组或链表结构的。

字典是python调用内部的散列函数，将键（key）当作参数进行转换，得到一个地址，然后将值（value）存入该地址。（这也是为什么对相同的键赋值的时候会覆盖的原因，也是字典的键必须唯一的原因。因为相同的键转换出来的地址都一样。）