Python数据结构——列表、浅拷贝与深拷贝

列表list

● 一个队列，一个排列整齐的队伍
● 列表内的个体称作元素 有若干元素组成列表
● 元素可以是任意对象（数字、字符串、对象、列表等）
● 列表内元素有顺序 可以使用索引
● 线性的数据结构
● 使用[ ]表示
● 列表是可变的
● 列表是一个有序且连续的可变可索引的线性数据结构 它在内存中是连续分布的状态

---

列表list、链表、queue、stack的差异

● 列表 是一个有序且连续可变可索引的线性数据结构
● 链表 是一个有序但不一定连续可索引的序列
● queue(队列) 是一个先进先出的线性数据结构
● stack(栈) 是一个后进先出的线性数据结构

---

列表查询

● index(value,[start,[stop]])
○ 通过值value，从指定区间查找列表内的元素是否匹配
○ 匹配第一个就立即返回索引
○ 匹配不到，抛出异常ValueError
○ 时间复杂度O(n)

● count(value)
○ 返回列表中匹配value的次数
○ 时间复杂度O(n)

● len()
○ 返回列表元素个数
○ 时间复杂度O(1)

列表元素修改

● 索引访问修改
○ list[index] = value
○ 索引不要超界

##列表增加、插入元素
● append(object) -> None
○ 列表尾部追加元素，返回None
○ 返回None就意味着没有新的列表产生，就