c++面試常考的知識點彙總

1. 鏈表和順序表的優缺點，在什麼場合下適合順序表，什麼場合下適合用鏈表。 1）順序表存儲 原理：順序表存儲是將數據元素放到一塊連續的內存存儲空間，存取效率高，速度快。可是不能夠動態增長長度 優勢：存取速度高效，經過下標來直接存儲，訪問速度快，經過下標訪問 缺點：a.插入和刪除比較慢，b.不能夠增加長度 好比：插入或者刪除一個元素時，整個表須要遍歷或移動元素來從新排

>>阅读原文<<