python常用數據結構的使用總結?1、數據:數據即信息載體,能夠輸入以計算機中并能被計算機識另、存儲和處理的符号總稱,下面我們就來聊聊關于python常用數據結構的使用總結?接下來我們就一起去了解一下吧!
1、數據:
數據即信息載體,能夠輸入以計算機中并能被計算機識另、存儲和處理的符号總稱。
2、數據元素
數據元素是數據的基礎單位又稱為記錄(Record)一般數據元素是由若幹個基本項(或稱字段、域、屬性)組成。
3、數據結構
數據結構是指,數據元素與數據元素之間相互的關系,或組織數據的形式。
數據邏輯結構
指反映數據元素之間的邏輯關系的數據結構,其中的邏輯關系是指數據元素之間的前後間關系,而與他們在計算機中的存儲位置無關。邏輯結構包括:
1.集合:數據結構中的元素之間除了“同屬一個集合” 的相互關系外,别無其他關系;
2.線性結構:數據結構中的元素存在一對一的相互關系;
3.樹形結構:數據結構中的元素存在一對多的相互關系;
4.圖形結構:數據結構中的元素存在多對多的相互關系。
數據存儲結構
數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構(也稱為存儲結構)。一般來說,一種數據結構的邏輯結構根據需要可以表示成多種存儲結構,常用的存儲結構有順序存儲、鍊式存儲、索引存儲和哈希存儲等。
數據的順序存儲結構的特點是:借助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系;非順序存儲的特點是:借助指示元素存儲地址的指針表示數據元素之間的邏輯關系。
線性存儲結構:在内存中連續存儲數據。
優點:查詢速度快。
缺點:當插入數據時需要導内存位置,浪費大量時間
線性鍊式存儲結構:在内存中排成一行,但不連續中間用結點連接
将線性表l=(a0,a1……a(n-1)中的元素分布在不同的存儲塊中,稱為結點(尾結點除外),都持有指向一個結點的引用,這樣所得到的存儲結構稱為連表結構。
L
優點:
.邏輯上相鄰的兩個元素ai,ai 1,其存儲位置不一定相同
.存儲稀疏,不必開避整塊空間
.對表的插入删除效率較高
缺點:
.邏輯結構複雜不利于遍曆
'''
數據結構:實現單鍊表的構建和功能操作
'''
#創建節點類
class Mode:
def __init__(self,val,next=None):
self.val=val#存儲有用數據
self.next=next#循環下一個節點關系
mode1=Mode(1)
mode2=Mode(2,mode1)#mode2.next==mode1.next
mode3=Mode(3,mode2)#mode3.next==mode2.next
# Mode2中有mode1,mode3中有mode2互相連接
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!