線性的數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)的處理函數(shù)：round()，四舍六入五取偶，floor()向下取整，ceil()向上取整，//整除且向下取整，mix()取最小值，max()取最大值，
進(jìn)制函數(shù) 返回值是字符串：bin()取二進(jìn)制，oct()取八進(jìn)制，hex()取十六進(jìn)制，
列表list：一個有順序排列整齊的隊伍，可索引，線性的數(shù)據(jù)結(jié)構(gòu)，用[ ]表示，列表是可變的，
列表增加，插入元素：append列表尾部追加元素，extend()將可迭代對象的元素追加進(jìn)來，
列表刪除元素：remove(value)從左至右查找第一個匹配value的值，移除該元素，reverse()：將列表元素反轉(zhuǎn)，sort：對列表元素進(jìn)行排序，默認(rèn)升序，copy()復(fù)制拷貝，隨機數(shù)：random模塊，choice(seq)從非空序列的元素中隨機挑選一個元素，
元組tuple：一個有順序的元素組成的集合，用()表示，元組是不可變的，支持索引，是只讀的，所以增，改，刪方法都沒有，
冒泡法：屬于交換排序，兩兩比較大小，交換位置，結(jié)果分為升序和降序排列，
簡單的例子：
nums = [1,9,8,5,6,7,4,3,2]
length = len(nums)
for i in range(length):
for j in range(length-1-i):
if nums[j] > nums[j+1]:
tmp = nums[j]
nums[j] = nums[j+1]
nums[j+1] = tmp
打印楊輝三角：
print(nums)
n = 12
row = [1] n
for i in range(n):
offset = n - i
z = 1
for j in range(1, i//2+1):
val = z + row[j]
z = row[j]
row[j] = val
if i != 2 j:
row[-j-offset] = val
print(row[:i+1])
字符串：一個個字符組成的有順序的序列，是字符的集合，用單，雙，三引號引住的字符序列，是不可變的，支持索引，可迭代，“string”.join將可迭代對象連接起來，用string作為分隔符，字符串分割：split：將字符串按照分隔符分割成若干字符串，并返回列表，從左至右，partition：將字符串按照分隔符分割成2段，返回這2段和分隔符的元組，從右向左，len()返回字符串的長度，即字符的個數(shù)，count()統(tǒng)計子串出現(xiàn)的次數(shù)，
bytes：不可變字節(jié)序列，bytearray：可變的，字節(jié)數(shù)組，

集set
約定：set翻譯為集合，collection翻譯為集合類型，是一個大概念，
set：可變的，無序的，可迭代的，去重的，元素的集合，
set的元素：set的元素要求必須可以hash，
目前學(xué)過的不可hash的類型有l(wèi)ist，set， 元素不可以索引，
set增加：add(elem)增加一個元素到set中，如果元素存在，什么都不做，
update(others)：合并其他元素到set集合中來，參數(shù)others必須是可迭代對象，就地修改，
set刪除：remove(elem)從set中移除一個元素，元素不存在，拋出KeyError異常，
discard(elem)：從set中移除一個元素，元素不存在，什么都不做，
pop()移除并返回任意的元素，空集返回KeyError異常，
clear()：移除所有元素，
set修改，查詢：
修改：要么刪除，要么加入新的元素，
查詢：非線性結(jié)構(gòu)，無法索引，
遍歷：可以迭代所有元素，
成員運算符：in和not in判斷元素是否在set中，
set和線性結(jié)構(gòu)：
線性結(jié)構(gòu)的查詢時間復(fù)雜度是O(n)，即隨著數(shù)據(jù)規(guī)模的增大而增加耗時，
set，dict等結(jié)構(gòu)，內(nèi)部使用hash值作為key，時間復(fù)雜度可以做到O(1)，查詢時 間和數(shù)據(jù)規(guī)模無關(guān)，
可hash：
數(shù)值型int，float，complex，
布爾型True，F(xiàn)alse，
字符串string，bytes
tuple None 以上都是不可變類型，成為可哈希類型，hashable，
set的元素必須是可hash的，
集合：基本概念：
全集：所有元素的集合，例如實數(shù)集，所有實數(shù)組成的集合就是全集，
子集subset和超集superset：一個集合a所有元素都在另一個集合b內(nèi)，a是b的子集，b是a的超集，
真子集和真超集：a是b的子集，且a不等于b，a就是b的真子集，b是a的真超集，
并集：多個集合合并的結(jié)果
交集：多個集合的公共部分
差集：集合中除去和其他集合公共部分
集合運算：
并集：將兩個集合a和b的所有元素合并到一起，組成的集合稱作集合a與集合b的并集，union(thers)：返回和多個集合合并后的新的集合， 字符串string，bytes
tuple None 以上都是不可變類型，成為可哈希類型，hashable，
set的元素必須是可hash的，
集合：基本概念：
全集：所有元素的集合，例如實數(shù)集，所有實數(shù)組成的集合就是全集，
子集subset和超集superset：一個集合a所有元素都在另一個集合b內(nèi)，a是b的子集，b是a的超集，
真子集和真超集：a是b的子集，且a不等于b，a就是b的真子集，b是a的真超集，
并集：多個集合合并的結(jié)果
交集：多個集合的公共部分
差集：集合中除去和其他集合公共部分
集合運算：
并集：將兩個集合a和b的所有元素合并到一起，組成的集合稱作集合a與集合b的并集，union(*thers)：返回和多個集合合并后的新的集合，
| 運算符重載：等同union，