链表和数组的区别在哪里
生活随笔
收集整理的這篇文章主要介紹了
链表和数组的区别在哪里
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 數組在內存中棧上按順序存儲的,而鏈表是在堆上隨機存儲的。
2. 要訪問數組中的元素可以按下標索引來訪問,速度比較快,如果對他進行插入操作的話,就得移動很多元素,所以對數組進行插入操作效率很低. 由于連表是隨機存儲的,鏈表在插入,刪除操作上有很高的效率(相對數組)
3. 如果要訪問鏈表中的某個元素的話,那就得從鏈表的頭逐個遍歷,直到找到所需要的元素為止,所以鏈表的隨機訪問的效率就比數組要低 。
轉載于:https://www.cnblogs.com/binyao/archive/2013/04/30/3051831.html
總結
以上是生活随笔為你收集整理的链表和数组的区别在哪里的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Python包管理必备–pi
- 下一篇: win10下Miracast无线投屏使用