面試常考數據結構與算法

數據結構部分：html 一、數組和鏈表的區別。（很簡單，可是很常考，記得要回答全面）程序員 C++語言中能夠用數組處理一組數據類型相同的數據，但不容許動態定義數組的大小，即在使用數組以前必須肯定數組的大小。而在實際應用中，用戶使用數組以前沒法肯定數組的大小，只可以將數組定義成足夠大小，這樣數組的空間可能不被使用，從而形成內存空間的浪費。鏈表是一種常見的數據組織形式，他採用動態分配內存的形式實現。須

>>阅读原文<<