複試專業課記錄--數據結構1

數據結構的邏輯結構、物理結構和算法特性 數組和鏈表的區別 從邏輯結構看，數組必須實現於固定長度，即數組的大小一旦定義就不能改變；鏈表動態進行存儲分配，數據可以動態增減，且可以方便的插入刪除 從內存存儲看，數組從棧中分配空間；鏈表從堆中分配空間。 從訪問方式看，數組在內存中是連續的存儲，可以利用下標索引進行訪問；鏈表是鏈式存儲結構，訪問元素時只能通過線性方式訪問 線性表的鏈式存儲性能分析 (1) 查

>>阅读原文<<