Python資料結構

標籤：儲存   電腦   硬碟   封裝   需要   pytho   映射   順序   png   

在電腦硬體層面，所有被儲存和處理的資料最終都被編碼為二進位代碼

集合結構：其元素之間沒有需要關注的明確關係，也就是說關係R是空集，這樣的資料結構就是元素的集合。
只是把一組資料元素封裝為一個整體。這就是最簡單的一類資料結構。

序列結構： 又可稱為線性結構，其資料元素之間有一種明確的先後關係，除最後一個外都有後繼元素。

階層：資料元素分屬於不同的層次，一個上層元素可以關聯著一個或者多個下層元素。
樹形結構：最簡單的就是樹形關係，只有一個根其餘元素都是跟的直接或者間接的下層關係，只有一個且僅有一個上層元素與之相連。
團行結構：元素與元素之間可以有任意複雜的相互聯絡。

 

 

在程式中使用一個資料結構，需要把這種結構映射到程式設計語言提供的基本資料機制，或者說是用程式設計語言的資料機制實現所需的資料結構。這種映射成為資料結構的物理實現。
簡單說就是資料結構每種語言都有不同的資料結構，資料結構就相當於一個類執行個體化不同的對象，如Python java等。
支援元素儲存和訪問的資料結構被稱為容器。
設計的功能性資料結構包括棧、隊列、優先隊列、字典等

電腦讀取資料時是直接讀取記憶體的，如果資料儲存在了硬碟（外存）上，首先應從硬碟拷貝到記憶體再進行讀取操作。
一個單元可以儲存一個位元組（8位二進位代碼）的資料，64位電腦 一次可以讀取8個位元組的資料
訪問記憶體的操作又稱為I/O.

訪問的是組合對象如列表、元組、多個資料時，多個袁術被存放在一塊連續的記憶體地區裡，給每個元素的順序編號稱為index下標。

連續結構或連結結構是所有資料結構構造的基礎
塊裡的資料指向關聯關係，關聯是單向的，也稱為連結或引用。
變數是記憶體位址的抽象、Python變數都是對象，Python實現的這種方式稱為變數的引用語義，例如a=1,a指向了1,如果b也等於1,那麼b的id值和a的相同，均指向了同一塊記憶體位址。
直接把值存在變數的儲存區裡稱之為值語義。

不可變對象是建立之後 再進行除讀取之外的操作改變記憶體位址
可變對象：建立之後，可以改變記憶體位址。

 

Python資料結構