20170419数据结构

Posted 2020-09-12 云ime

一.列表

list = [val1,val2,val3,val4]

01.列表中的每一个元素都是可变的

• 列表的插入（新插入的实际位置在指定位置元素之前的位置，若超过列表长度则放列表最后位置）：

fruit = [‘pineapple‘,‘pear‘]

#方法一fruit.insert(1,‘grape‘) 直接插入

#方法二fruit[0:2] = [‘Orange‘] 把列表的第0到1位变成orange

print(fruit)

• 列表的删除

‘‘‘fruit = [‘pineapple‘,‘pear‘,‘grape‘]

#方法一fruit.remove(‘grape‘)

#方法二fruit[0] = ‘Grapefruit‘

#方法三del fruit[0:2]

print(fruit)‘‘‘#列表的删除

• 列表的排序

‘‘‘num_list = [6,2,7,1,3,5,9]
print(sorted(num_list))
print(sorted(num_list,reverse = True))‘‘‘#列表的排序

02.列表中的元素是有序的，每一个元素都有一个位置

03.列表可以容纳Python中的任何对象

all_in_list = [

1,#整数

1.0,#浮点数

‘a word‘,#字符串

print(1),#函数

True,#布尔值

[1,2],#列表中套列表

(1,2),#元组

{‘key‘:‘value‘}] #字典

 

二.字典

dict = {key1:val1,key2:val2}

01.数据以键值对的形式出现

02.逻辑上讲，键不能重复，而值可以重复

03.键(key)是不可变的，无法修改；而值(value)是可变的，可修改为任意对象；键与值不能单独存在

NASDAQ_code = {

‘BIDU‘:‘Baidu‘,

‘SINA‘:‘Sina‘,

‘YOKU‘:‘Youku‘

}

#方法一NASDAQ_code[‘YAHO‘] = ‘Yaho‘ 字典的增加

NASDAQ_code.update({‘FB‘:‘Faceboook‘,‘TSLA‘:‘Tesla‘})#方法二

del NASDAQ_code[‘FB‘]#删除

print(NASDAQ_code[‘TSLA‘])#调用

print(NASDAQ_code)

3.元组

tuple = (val1,val2,val3,val4)

01.元组是一个稳固的列表，是不可修改的

02.元组不可修改，但可以被索引，方法和列表一样

letters = (‘a‘,‘b‘,‘c‘,‘d‘,‘e‘,‘f‘,‘g‘)

print(letters[0])

4.集合

set = {val1,val2,val3,val4}

01.集合中的元素是无序的、不重复的任意对象

02.通过集合判断数据的从属关系，也可通过集合把数据结构中重复的元素减掉

03.集合不能被切片，也不能被索引

04.可以做集合运算，集合元素可以被添加和删除

a_set = {1,2,3,4}

a_set.add(5)#增加

a_set.discard(4)#删除

print(a_set)