您好,登錄后才能下訂單哦!
''' 數據結構之線性結構之列表?:?這里的列表是一種數據存儲結構,也即將一塊連續的存儲空間分配給該變量存儲數據.優點在于:查詢效率極高,但缺點在于,為保證數據存儲的連續性 ???????????????????????????每當刪除中間位置的某一個元素時,后面元素的位置都必須的隨之發生改變,因此其刪除效率是極低的.由此也導致了另一個問題,也即利用循環結構, ???????????????????????????無法徹底刪除所有的元素; for循環結構內部是通過一個迭代器來實現的,為便于理解,我們可以以C中的指針來理解上述問題的出現過程. 假定要求利用for循環結構清空一個列表(具體過程如下)?: ????第一,會創建一個指針,指向該列表中的第0個元素,然后通過該指針刪除指針指向的元素; ????第二,由于列表是一種列表數據結構,為保證數據存儲的連貫性,刪除了第0個元素后,其后的元素都會向前移動; ????第三,指針加一,指向下一個元素,也即第一個元素的位置,因此,會跳過第0個元素,刪除第一個元素; ????第四,如此循環往復,導致總會遺漏一些元素沒有被刪除; #注:?當字典作為可迭代對象時,不允許在迭代過程,改變字典的大小; '''
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。