1.vector數據結構 vector和數組類似,擁有一段連續的內存空間,并且起始地址不變。 因此能高效的進行隨機存取,時間復雜度為o(1); 但因為內存空間是連續的,所以在進行插入和刪除操作時,會造成內存塊的拷貝,時間復雜度為o(n)。 另外,當數組中內存空間不夠時,會重新申請一塊內存空間并進行內存拷貝。 2.list數據結構 list是由雙向鏈表實現的,因此內存空間是不連續的。 只能通過指針訪問數據,所以list的隨機存取非...
2020-12-28 10:49:11