iT邦幫忙

0

寫程式前就該懂得演算法-讀書筆記2

陣列 連結串列
yuyu 2018-01-29 16:23:18 ‧ 15530 瀏覽

選擇排序演算法

記憶體如何運作?

陣列

使用陣列表示所有任務都連續存入記憶體，無法跟開儲存，空間若是不夠，則全部一起搬家
陣列的索引值從0開始，陣列的元素應屬於同一類型
→→適用於隨機讀取

連結串列

資料可以儲存在記憶體的任何角落，不必連續存入，特別的是每個項目都存有下一個清單項目的記憶體位址
這些地址皆隨機連成一串
→→適用循序存取、新增、刪除元素時


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
1123 組
團體組數
52 組
累計文章數
23096 篇
完賽人數
656 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css react 程式設計 vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙