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