又稱儲存結構 順序結構:邏輯結構相鄰,物理結構也相鄰
鏈式結構:邏輯相鄰,物理不一定相鄰
集合結構:(同屬乙個整體,但是每個元素之間沒有關係)
線性結構:隊尾元素沒有直接後繼,隊頭元素沒有直接前驅
其他元素有唯一的直接前驅和後繼(一對一)
樹形結構:除了根元素,其他元素都有乙個前驅和多個後繼(一對多)
圖形結構:每個元素都有多個前驅和後繼(多對多)
重點:線性結構
鍊錶:單向鍊錶 雙向鍊錶 單向迴圈鍊錶
鍊錶和順序表的區別:
鍊錶插入刪除方便,修改查詢不方便
順序表修改和查詢方便,插入刪除不方便
演算法是特定解決問題的方法步驟
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 實現...