最近由于在找工作，經歷了一些校招面試后，感覺在數據結構和操作系統上面，還有很多的欠缺。所以今天要學習一下數據結構。還是從面試的那到題開始。

　　數組和鏈表的區別？

C和C++語言中用數組處理一組數據類型相同的數據，但不允許動態定義數組的大小，即在使用數組之前必須確定數組的大小。而在實際應用中，用戶使用數組之前有時無法準確確定數組的大小，只能將數組定義成足夠大小，這樣數組中有些空間可能不被使用，從而造成內存空間的浪費。鏈表是一種常見的數據組織形式。它采用動態分配內存的形式實現。需要是可以用new分配內存空間，不需要時用delete將已分配的空間釋放，不會造成內存空間的浪費。 從邏輯結構來看：數組必須事先定義固定的長度（元素個人），不能適應數據動態地增減的情況，即數組的大小一旦定義就不能改變。當數據增加時，可能超出原先定義的元素個數；當數據減少時，造成內存浪費；鏈表動態地進行存儲分配，可以適應數據動態地增減的情況，且可以方便地插入、刪除除數據項。（數組中插入、刪除數據項時，需要移動其他數據項）。 從內存存儲來看：（靜態數組）數組從棧中分配空間（用new創建的在堆中），對于程序員方便快速，但是自由度小；鏈表從堆中分配空間，自由度大但是申請管理比較麻煩。 從訪問方式來看：數組在內存中是連續存儲的，因此，可以利用下標索引進行隨機訪問；鏈表是鏈式存儲結構，在訪問元素的時候只能通過線性方式由前到后順序訪問，所以訪問效率比數組要低。

轉載于:https://www.cnblogs.com/luzuoquan/p/3593568.html

總結

以上是生活随笔為你收集整理的算法与数据结构--数组和链表的区别的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。