iT邦幫忙

0

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

yuyu 2018-01-29 16:23:1815105 瀏覽

選擇排序演算法

記憶體如何運作?

陣列

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

連結串列

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


尚未有邦友留言

立即登入留言