python内置数据结构list

python数据结构分为  

数值型 序列对象 键值对

数值型有 int、flot、conplex负数、bool

序列对象有 str list tuple

键值对 集合set  字典dict

类型转换

int(x)

float(x)

complex(x)、complex(x,y)返回一个复数

bool(x)返回布尔值

round  4舍6入5去耦 取偶最近的偶数

math模块、floor()取地板、取天花板是ceil()

int()取整

//整除是 math.floor 向下取整

min()

max()

pow(x,y)x**y

math.sqrt()

进制函数

bin()

oct()

hex()

返回的是字符串

factorial

math模块

类型判断

type(obj)判断类型   返回值是个类型

isinstance(obj,class_or_tuple),返回布尔值

如type(a) type('abc') isinstace(6,str) isinstance(6,(str,bool,int))

列表list

一个队列，一个排列整齐的队伍

列表内的元素有顺序，可以索引

使用[]表示

线性的数据结构

列表是可变的

列表可以插队

queue和list相近不可以插队

链表手拉手模型 每一元素位置不连续散落的

stack函数压栈堆栈

list定义初始化

list(可迭代对象)

列表不准许超界正负索引都不可以超界

list(iterable)    iterable可迭代的

列表不能一开始就定义大小

列表查询

lst.index (value,[start,[stop]])

只能从左到右  

匹配到第一个就立即返回

匹配不到，抛出异常ValueError

count   返回列表中匹配value的次数(计数)

时间复杂度

index和count方法都是O(n)

随着列表数据规模的增大，效率下降

lst.index(1,-5,-1)找1    负的索引号也只能从左到右

查帮助

help(keyword)

修改列表

lst[2]=200更改索引为2的

lst.append()尾部追加

lst.insert(4,400)在索引4的插队400

lst.append返回值为None

append

返回None就没有新的列表产生就地修改

时间复杂度O(1)

insert

时间复杂度O(n)

可以超界

extend（iteratable）

可将迭代对象的元素追加 相当于把迭代里每一个元素append到list中

+－＞list

连接操作，将列表连接起来

不是更改原列表

本质上是调用_add_()方法

*list

重复操作，将列表元素重复n次返回新的列表

引用重复有坑    图中是复制的指针不是复制的数据

remove(value) -> None

从左到右匹配 删除该值

pop

不指定index 从列表尾部弹出一个元素

指定index 从索引处弹出一个元素

clear()

清除列表所有元素

reversed()

就地反转

sort（key=None,reverse=False）

对列表进行排序，就地修改，默认升序

reverse为True，反转，降序

内置函数reversed(lst)操纵列表

key一个函数，指定key如何排序

      lst.sort(key=functionname)

in