python資料結構與演算法

2021-10-09 14:14:03 字數 450 閱讀 7231

又稱儲存結構

​ 順序結構:邏輯結構相鄰,物理結構也相鄰

​ 鏈式結構:邏輯相鄰,物理不一定相鄰

​ 集合結構:(同屬乙個整體,但是每個元素之間沒有關係)

​ 線性結構:隊尾元素沒有直接後繼,隊頭元素沒有直接前驅

​ 其他元素有唯一的直接前驅和後繼(一對一)

​ 樹形結構:除了根元素,其他元素都有乙個前驅和多個後繼(一對多)

​ 圖形結構:每個元素都有多個前驅和後繼(多對多)

​ 重點:線性結構

鍊錶:單向鍊錶 雙向鍊錶 單向迴圈鍊錶

鍊錶和順序表的區別:

鍊錶插入刪除方便,修改查詢不方便

順序表修改和查詢方便,插入刪除不方便

演算法是特定解決問題的方法步驟

python資料結構與演算法

coding utf 8 import sys 使用以下語句將引數的str格式轉換為int格式 l list map int sys.argv 1 split target int sys.argv 2 def binarysearch print l print target left 0 rig...

資料結構與演算法 python

元類 基礎 冒泡 它重複地走訪要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端,故名氣泡排序。def bubble sort alist ...

python演算法與資料結構

若n1 n2 n3 1000,且n1平方 n2平方 n3平方 n1,n2,n3為自然數 求出所有n1 n2 n3可能的組合?n1 0 n2 0 n3 0 判斷n1 n2 n3是否等於1000,之後變n3 1,n3 2,n3 3,然後再變n2 那如果變為 n1 n2 n3 2000 了呢?思路1 實現...