python数据结构

1.数据结构是什么？

数据结构是指相互之间存在一定关系的数据元素的集合，如数据元素有序排列，则形成线性结构。数据元素是数据的基本单元，也被称为结点或者记录。

2.python数据结构有哪些？

1）列表list

列表类似C语言中的数组，其中元素可以按索引访问。但不同的是，列表可以存放python中的任意对象，且能混放不同类型的对象。除此之外，列表定义后可以收缩长度。

列表可以作为栈或队列使用。

列表可以嵌套，形成多维数组的结构，但通常使用numpy包提供的多维数组ndarray，因为其功能强大。

2）元组turple

元组用法与list类似，但是定义后不可修改。不同元组可以相加。

3）集合set

集合存放不重复的元素。

4）字典

字典使用key-value方式存放数据，关键字不可重复。

3.参考资料

Python3 数据结构 | 菜鸟教程