数组和链表的总结
數(shù)據(jù)結(jié)構(gòu)
狹義:
數(shù)據(jù)結(jié)構(gòu)是專門研究數(shù)據(jù)存儲(chǔ)的問(wèn)題
數(shù)據(jù)的存儲(chǔ)包含兩方面:個(gè)體的存儲(chǔ) +個(gè)體關(guān) 系的存儲(chǔ)
廣義:
數(shù)據(jù)結(jié)構(gòu)既包含數(shù)據(jù)的存儲(chǔ)也包含數(shù)據(jù)的操作
對(duì)存儲(chǔ)數(shù)據(jù)的操作就是算法
算法:
狹義:
算法是和數(shù)據(jù)的存儲(chǔ)方式密切相關(guān)
廣義:
算法和數(shù)據(jù)的存儲(chǔ)方式無(wú)關(guān)
這就是泛型思想
?
數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有幾種
連續(xù)存儲(chǔ)[數(shù)組]
優(yōu)點(diǎn):查詢速度很快.
缺點(diǎn):
1,事先必須知道數(shù)組的長(zhǎng)度
2,插入刪除元素很慢
3,空間通常是有限制的
4,需要大塊連續(xù)的內(nèi)存塊
離散存儲(chǔ)[鏈表]
優(yōu)點(diǎn):1,空間沒(méi)有限制,? ?2,插入刪除元素很快
缺點(diǎn):查找速度很慢
總結(jié)
- 上一篇: MySQL高级篇(事务视图存储过程与函数
- 下一篇: java 去掉 t_java中的“\t”