python之資料結構彙總

2022-03-21 11:13:00 字數 1323 閱讀 6437

個人認為,資料結構,即資料的展現形式,可以理解為對資料(例如常亮、變數等)進行組織、運用等進行操作的形式。在python,對一系列資料的操作,主要有列表list、元數tuple、字典dictionary、集合set四種形式。單個的資料可以認為其結構是常量、變數。

str1=['

a','

b','c'

]'d'

)print(str1)

del str1[0]

print(str1)

compiled如下:

['a', 'b', 'c', 'd']

['b', 'c', 'd']

2.元組,元字表明元組是最基礎的資料組織,例如 str1=('a','b','c'),元組的特點是資料採用()進行組織,不能隨意進行資料操作,且都是常量。因此元組tuple的呼叫方式比列表list要少,需要保持資料的原始性。

str1=('

a','

b','c'

)print(str1[

0])

3.字典,是一種基於鍵值與值之間的組合資料結構,可以應用於資料查詢方面,例如hash函式。str=['a':1,'b':2,'c':3].其特點是採用與:進行組織,由於字典內的資料隨機排列,因此對字典進行引用不能採用數字[0],而需要應用['a']進行。

str1=

del str1['b

']sorted(str1)

for val in

str1:

print(val)

compiled如下: a   c

4.集合set:一組資料的組合顧名思義為集合。str1=其特點資料不能重複,排列無序。集合的運算類似於數學的的交集並集等。例如集合a和集合b。交集 a&b 並集 a|b ,a-b ,a^b

a=

b=print(

"a+b=

",a|b)

print(

"a&b=

",a&b)

print(

"a-b=

",a-b)

compiled如下:

a+b=

a&b:=

a-b:=

當然資料結構形式可以相互轉換。例如a、b、c之間的型別變換。
a=

b=list(a)

c=tuple(a)

print("b:

",b)

print("c:

",c)

資料結構彙總

棧 stack 佇列 queue 鍊錶佇列 樹 tree 圖 graph 集合 set 鍵值對 map 參考書籍 在接下來的日子裡會不定期整理一些資料結構的資訊。在這裡彙總。持續更新中 陣列是將資料連續儲存於記憶體的物理資料結構 陣列是將資料不連續儲存於記憶體的物理資料結構 迴圈鍊錶就是首尾相接的鍊...

資料結構彙總

乙個100行的 除錯都可能會讓程式設計師遇到很多挫折,所以,面對挫折,我們永遠不能低頭。以下是我在自學資料結構這門課程的簡單 筆記,記錄的很是匆忙,等空閒下來再做深入的標準注釋補充 get技能 1 掌握常見的資料結構code 2 c語言標頭檔案和原始檔的編寫 3 掌握 編寫規範 未來計畫 1 重構測...

資料結構之排序演算法 彙總

排序演算法應該是最基礎的演算法了,博主面試至今沒有面試官單就乙個排序演算法讓寫個 什麼的。本篇小博先對常見的排序演算法進行一下總結,方便日後檢視吧。主要內容包括 氣泡排序 快速排序 選擇排序 堆排序 插入排序 希爾排序 歸併排序。一 氣泡排序 如下 public static int bubbles...