Python线性数据结构
python线性数据结构 目录 1 线性数据结构 2.内建常用的数据类型 2.1 数值型 2.2 序列(sequence) 2.2.1 list 列表 2.2.2 tuple 元组 2.2.3 string 字符串 2.2.4 bytes 字节 2.2.5 bytearray 字节数组 <center>码好python的每一篇文章.</center> 1 线性数据结构 本章要介绍的线性结构:list、tuple、string、bytes、bytearray。 线性表:是一种抽象的数学概念,是一组元素的序列的抽象,由有穷个元素组成(0个或任意个)。 线性表又可分为 顺序表和链接表。 顺序表:一组元素在内存中有序的存储。列表list就是典型的顺序表。 链接表:一组元素在内存中分散存储链接起来,彼此知道连接的是谁。 对于这两种表,数组中的元素进行查找、增加、删除、修改,看看有什么影响: 查找元素 对于顺序表,是有序的在内存中存储数据,可快速通过索引编号获取元素,效率高。。 对于链接表是分散存储的,只能通过一个个去迭代获取元素,效率差。 增加元素 对于顺序表,如果是在末尾增加元素,对于整个数据表来说没什么影响,但是在开头或是中间插入元素,后面的所有元素都要重新排序,影响很大(想想数百万或更大数据量)。 对于链接表,不管在哪里加入元素,不会影响其他元素,影响小。 删除元素 对于顺序表