介紹
在計算機的物理存盤結構上，分為順序存盤結構和鏈式存盤結構，表示的是資料在記憶體中的分布位置
順序存盤結構
順序存盤結構是把資料元素存放在地址連續的存盤空間里面，當程式在記憶體中開辟一定數量的存盤空間，這些空間的地址是緊挨著一起的，
在記憶體中是這樣的
就像門牌號一樣，建造房子也同時要編制好房號，通過指定的房號入住資料或者訪問資料，陣列是典型的順序存盤結構
鏈式存盤結構
鏈式存盤結構和順序結構不同，它的存盤空間地址是不連續的，東一個西一個的存盤，在記憶體中見縫插針，相比順序存盤結構，它的空間利用率要高，
具體的在記憶體存盤方式：
鏈式結構的重點是兩兩端點之間的關系
一個端點有下一個端點的訪問地址，就是說你想要訪問某個端點，就要先找到它的上一個端點，，，，直到你所能直接訪問到的祖先 端點
<<無間道>>的臥底就是這樣子的
陳永仁是臥底，所以警局的人是不知道他的存在的，只有直屬上司黃志誠知道，想要拿到黑幫情報，就要先叫黃志誠去找陳永仁，黃志誠找到陳永仁之后才能獲得情報反饋給警局
如果一旦黃志誠被黑幫解決掉，警局再也無法獲得陳永仁提供的情報，
同理，鏈式存盤結構一旦中間某個端點中斷了，后面的端點就消失在記憶體中，資料還在，但沒有辦法找到它了，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/181264.html
標籤：其他
下一篇：Python代碼轉為exe檔案