個人認為,資料結構,即資料的展現形式,可以理解為對資料(例如常亮、變數等)進行組織、運用等進行操作的形式。在python,對一系列資料的操作,主要有列表list、元數tuple、字典dictionary、集合set四種形式。單個的資料可以認為其結構是常量、變數。
str1=['a','
b','c'
]'d'
)print(str1)
del str1[0]
print(str1)
compiled如下:['b', 'c', 'd']['a', '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 c4.集合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...