圖:
有向圖:
無(wú)向圖:
圖的存儲(chǔ)結(jié)構(gòu):
1,鄰接矩陣(數(shù)組表達(dá))
2蚪腐,鄰接表和十字鏈表箭昵,鏈表表達(dá),主要表達(dá)有向圖
3回季,鄰接 表家制,鏈表,無(wú)向圖
最小生成樹:
prim(普里姆算法)
kruskal(克魯斯卡爾算法)
隊(duì)列:
普通隊(duì)列:很多缺點(diǎn)泡一,處理數(shù)據(jù)時(shí)入隊(duì)或出隊(duì)颤殴,浪費(fèi)內(nèi)存
環(huán)形隊(duì)列:充分利用每個(gè)內(nèi)存
棧:
先進(jìn)后出
樹:
有序樹
無(wú)序樹
二叉樹:所有結(jié)點(diǎn)的度都小于等于2
數(shù)組表達(dá):
鏈表實(shí)現(xiàn):
線性表:
是n個(gè)數(shù)據(jù)元素的有序序列
順序表(數(shù)組表達(dá)):前驅(qū),后繼鼻忠。指特別元素的前面和后面的元素
鏈表:靜態(tài)鏈表涵但,單鏈表,循環(huán)鏈表粥烁,雙向鏈表