數據結構——序

首先較常見的線性結構如下： 向量（vector）： 與常見的數組極爲相似，申請的是連續地址下的一段內存空間。不同點有很多，主要的點包括：作爲一個類，接口的使用很方便，有很多較爲使用的函數（包括排序、查找等），其佔用的內存空間可以動態變化，噹噹前大小的內存空間被利用完後仍需要增加數據時會自動擴容（當然自動指的也是類裏面定義的擴容函數）。向量的查找（search）操作效率很高爲O(logn)的時間複雜

>>阅读原文<<