python学习第四天---基础总结（数据结构）

Python有四种数据结构：

1.列表（“[]”）

列表特征：
1.1列表中的每一个元素都是可变的
1.1.1.列表增：

fruit = ['pineapple','pear'] 

第一种fruit.insert(1,'grape')

第二种fruit.insert(999,'grape')//注释：列表的位置超出指定列表长度，则放在列表的最后的位置

第三种:extend()

1.1.2列表删：

第一种：fruit.remove('pear')
第二种：del fruit[0:2]

1.1.3修改列表：fruit[0] = 'Grapefruit'

1.1.4索引：与字符串相同，即fruit[0:1]

1.2列表中的元素时有序的，每一个元素都有位置

1.3列表可以容纳python 中任何一个对象

2.字典（“{key：value}”）

字典初始化举例：
NASDAQ_code = { 'BIDU':'Baidu', 'SINA':'Sina', 'YOKU':'Youku' }

添加键值对举例：
（单一）方法：NASDAQ_code['YOKU'] = 'Youku'
（多个）方法：NASDAQ_code.update({'FB':'Facebook','TSLA':'Tesla'})

删除键值对举例：del NASDAQ_code['FB']

索引：NASDAQ_code['TSLA']

2.1字典中数据必须是以键值对的形式出现{key:value}

2.2逻辑上讲，键时不能重复的，但是值可以重复

2.3键（key）是不可变的，无法修改；值（value）是可变的，可修改，可以是任何对象

3.元组（“（）”）

即稳固版的列表，不可修改，可索引。索引方法与列表相同

4.集合（“{}”）

不能切片，不能索引。

a_set = {1,2,3,4}
 a_set.add(5)
 a_set.discard(5)

分别为初始化，增加，删除；

数据结构的一些技巧：

1.sort(数据结构)和reverse

Sort：按照 长短、大小、英文字母顺序排序；并不会改变列表本身；
使用默认参数（reverse）后:逆序整理

sorted(num_list,reverse=True)

2.zip同时使用两个列表

for a,b in zip(num,str):    
print(b,'is',a)

3.推导式：

4.循环链表元素索引：

文中使用的资料为截图书中内容