數組和順序鏈表的區別 數組和順序鏈表的區別是什麼
數組和順序鏈表的區別
1、數組的內存需要提前確定,一旦確定不能更改其大小;而鏈表會動態分配內存;
2、數組的內存空間在內存中是連續的;而鏈表的內存空間則不是連續的;
3、數組的元素在棧區分配空間(即數組存儲的元素都是爲基本數據類型);而鏈表在堆區分配空間(即鏈表中存儲的元素爲對象)
4、數組查詢元素利用下標定位,時間複雜度爲O(1);而鏈表定位元素的時間複雜度則爲O(n);
5、數組插入或刪除元素的時間複雜度爲O(n);而鏈表插入和刪除的時間複雜度爲O(1);
數組
數組的存儲方式是將元素在內存中連續存放,由於每個元素佔用內存相同,所以可以通過下標迅速訪問數組中的任何元素。但是如果要在數組中增加一個元素則需要移動大量元素,在內存中空出一個元素的空間,然後將要增加的元素放在其中。同樣的道理,如果想要刪除一個元素,同樣需要移動大量元素去填充掉被刪除的元素。所以說數組查詢元素速度較快,而增刪元素速度較慢。
鏈表
鏈表恰好相反,鏈表中的元素在內存中不是順序存儲的,而是通過存在元素中的指針聯繫到一起的。比如:上一個元素有個指針指到下一個元素,以此類推,直到最後一個元素。如果需要訪問鏈表中的一個元素,則需要從第一個元素開始,一直找到需要的元素位置。但是增加和刪除一個元素對於鏈表結構就非常簡單了,只要修改元素中的指針就可以了。所以說鏈表查詢元素速度較慢,而增刪元素速度較快。
-
面膜應該貼多久 面膜需要貼多長時間
面膜一般敷15-20分鐘,效果最佳,如果時間太短,只敷10分鐘,面膜的營養還不能被皮膚最大程度吸收,造成浪費,時間過長,也是不可取的,一般超過20分鐘,面膜會越來越幹,這時候再繼續敷面膜,不僅沒有達到想要的效果,還反而把水分吸收走了。什麼時間敷面膜最佳晚上9點左右敷面膜是最...
-
碳水類的都是哪些食物 碳水化合物的食物有哪些
1、主食裏面主要有米飯、糙米飯、糯米飯、餃子、河粉、粉絲、麪條、意大利粉、通心粉、麥片、薏米、吐司麪包、全麥麪包、玉米粥、饅頭、手抓餅等。2、蔬菜類的食物有玉米粒、玉米棒、豌豆、紅薯、土豆泥、土豆絲、紫薯、南瓜、山芋、山藥、藕片、胡蘿蔔、薯條...
-
花露水的成分,花露水的成分是什麼
花露水的成分有玫瑰香葉油、橙花油、檸檬油、香檸檬油、安息香酸和酒精。花露水裏面含有4%左右的香精、60%左右的酒精和26%的水配製而成。香水中的香精含量是6~20%。所以花露水是以酒精製作成的一種香水類產品。如果在日常生活當中被蚊蟲叮咬之後,可以塗抹少量...
-
臘八習俗有哪些 臘八節的習俗
臘八習俗有:泡臘八蒜、煮臘八粥、吃臘八豆、吃喇叭面、釀臘八醋、吃臘八豆腐等。1、吃臘八粥臘八這天我國一些地方有喝臘八粥的習俗,而最早的臘八粥是紅小豆煮,後經演變,加之地方特色,逐漸豐富多彩起來。南宋文人周密撰《武林舊事》說:“用胡桃、松子、乳覃、柿、慄...