發(fā)簡(jiǎn)信
IP屬地：浙江
-
數(shù)據(jù)結(jié)構(gòu)之哈希表
散列表[https://baike.baidu.com/item/%E6%95%A3%E5%88%97%E8%A1%A8/10027933?fr...
-
數(shù)據(jù)結(jié)構(gòu)之雙向鏈表
雙向鏈表,跟單向鏈表比起來(lái),多了previous跟tail,prev主要用于給當(dāng)前節(jié)點(diǎn)指向上一個(gè)節(jié)點(diǎn),tail類(lèi)比head,用于標(biāo)記最后一個(gè)節(jié)點(diǎn)...
-
數(shù)據(jù)結(jié)構(gòu)之鏈表(單向鏈表)鏈表是什么及鏈表相對(duì)于數(shù)組的優(yōu)缺點(diǎn) 跟數(shù)組比起來(lái)優(yōu)點(diǎn),插入跟刪除的性能高很多,因?yàn)椴粫?huì)改變其它node;缺點(diǎn)是查找復(fù)雜很多,不能根據(jù)下標(biāo)直接查找...
-
數(shù)據(jù)結(jié)構(gòu)之隊(duì)列(類(lèi)封裝)
隊(duì)列特點(diǎn):先進(jìn)先出fifo(firstinfirstout),在表的后端插入,在表的前端刪除,類(lèi)似排隊(duì)進(jìn)園區(qū)的隊(duì)列 常見(jiàn)操作:enqueue;d...
-
數(shù)據(jù)結(jié)構(gòu)之棧
棧的特點(diǎn)及優(yōu)缺點(diǎn) 特點(diǎn):先進(jìn)后出,類(lèi)似跌盤(pán)子,只能一個(gè)一個(gè)往上疊,取也只能一個(gè)接向下取;放到代碼里,類(lèi)似與函數(shù)調(diào)用,一層接一層 實(shí)現(xiàn)方式: 封裝...