python中的資料結構比較

2021-09-24 05:41:24 字數 2167 閱讀 6226

1.列表中的每乙個元素都是可變的,有序的,可以被檢視索引的。

可變意味著可以對每個元素進行增刪改查的操作,列表中的元素可以是python中的任何物件

三.del刪除整個列表或列表的資料,del 是 python 內建功能,

不是列表獨有的                        

del change_tup[-1]

print(change_tup)#['a', 'e', 'f', 'b', 'c']

(4)查詢操作

index(元素名):獲取查詢元素在列表中的索引值

count(元素名):統計某元素在列表**現的次數

if 某元素 in 列表名:判斷某元素是否在列表內

(5)修改操作

list[index] = value

reverse():反轉列表

sort():從原列表上按從小到大排序

sorted(列表名)生成新列表按從小到大進行排序

(6)特殊操作

max(列表名):最大值

min(列表名):最小值

1.字典中的值是可變的,無序的。

2.字典中的資料必須以鍵值對的形式出現

3.鍵不可重複,值可重複

4.字典中鍵(key)是不可變的,為不可變物件,不能進行修改;而值(value)是可以修改的,可以是任何物件。

(1)增加操作

變數名[key]=value 通過 key 新增 value 值,如果 key 存在則覆蓋

setdefault(key,default_value) 指定 key 和 value,如果 key 存在則覆蓋

(2)刪除操作

pop 彈出,返回並刪除指定鍵對應的值

popitem 隨機彈出乙個鍵值元組,這裡隨機的原因是因為字典無序

clear 清空字典

(3)修改操作

變數名[key]=value 通過 key 新增 value 值,如果 key 存在則覆蓋

update() 傳遞乙個字典,如果 key 相同則覆蓋,沒有的 key 則新增

(4)查詢操作

keys 返回乙個包含字典所有 key 的列表

values 返回乙個包含字典所有 vaule 的列表

get 以鍵取值,如果指定鍵不存在,預設返回 none,可以指定返回內容

update 以字典格式更新指定鍵的內容,如果鍵不存在,建立鍵和值

items 返回字典鍵值呈元組形式的格式

1.元組是不可修改,但可以被檢視索引的

2.空的tuple可以記為(),若只有乙個元素的tuple記為(1,)

(1)列舉

遍歷的時候使用:重新生成下標和元素的元組

t=(1,2,3)

for i in enumerate(t):

print(i)#(0, 1)(1, 2)(2, 3)

(2)查詢操作

index(元素名) 從左往右返回第乙個遇到的指定元素的索引,如果沒有,報錯

count(元素名) 返回元組當中指定元素的個數

(3)應用場景

字串格式化需要使用元組

函式返回多個返回值時返回的是元組型別

一些內建函式的返回值是元組型別

1.集合中是不可變的,無序的。

2.集合更接近數學上集合的概念。集合中每個元素都是無序的、不重複的任意物件。

3.集合不能被切片,不能被索引,除了做集合運算之外,集合元素可以被新增和刪除。

(1)增加操作

add(elem)

update([elem]/(elem)/'elem')

(2)刪除操作

remove(elem)

discard(elem)

pop()

clear()

(3)查詢操作

innot in

(4)使用場景

去重5.其他方法

------

1.查各個資料長度:

len(型別名)

3.列表,元組,集合的解包

a,*b = [1,2,3] a=1,b=2,3

*a,b = [1,2,3] a=1,2 b=3

以列表為列子,其他兩種型別同理

4,列表,元組的合併和重複

l1=[1,2]

l2=[3,4]

print(l1+l2)

print(l1*2)

Python中的資料結構

在記憶體中儲存的資料可以有多種型別。例如,乙個人的年齡可以用數字來儲存,他的名字可以用字元來儲存。python 定義了一些標準型別,用於儲存各種型別的資料。python有五個標準的資料型別 數字資料型別用於儲存數值。他們是不可改變的資料型別,這意味著改變量字資料型別會分配乙個新的物件。當你指定乙個值...

Python中的資料結構

python是無型別的語言,所以不會指定型別,是在變數賦值的過程中直接確定了型別 list定義時用大括號賦值 list1 1,2,3,4,5 可以使用下標索引來訪問列表中的值,列表可以進行擷取和組合 現在看下使用下標索引和擷取的例子 list1 1,2,3,4,5,7 print list1 0 l...

資料結構概況比較

資料結構 優點 缺點 陣列 插入快,得知下標可以快速訪問 查詢刪除慢,大小固定 有序陣列 比無序陣列查詢快 刪除插入慢,大小固定 棧後進先出訪問 訪問其它項慢 佇列先進先出訪問 訪問其它項慢 鍊錶插入刪除快 查詢慢二叉樹 查詢插入刪除都快 如果樹平衡 刪除演算法複雜 紅黑樹查詢插入刪除都快,樹平衡 ...