缺點:
- 數(shù)組內存是連續(xù)的,如果申請的內存過大科阎,內存條中沒有這么大的連續(xù)內存述吸,則會申請失敗。
- 對數(shù)組元素進行增加或則刪除 效率極低锣笨。
- 對數(shù)組元素進行前后位置的移動蝌矛,效率極低。
- 需要提前知道需要的空間是多大错英,要不然只有分配很大入撒,導致浪費很大的內存
優(yōu)點:
- 相較于鏈表,C語言已經封裝好了數(shù)組的相關操作可以直接使用椭岩,而鏈表需要自己封裝(C語言)
- 取其中某個元素是較為方便茅逮。因為可以通過下標訪問璃赡,且這樣時間復雜度為o(1)