記憶體 型別本質和連續儲存

2021-09-24 05:37:16 字數 489 閱讀 9884

為什麼列表的第乙個下標從0開始?

列表的下標表示偏移量,0位置下標表示沒有發生偏移,1下標表示偏移了一位

li=[100,390,78,12112]中的li儲存了列表的儲存位址,實際上儲存的是列表的首位址,這樣便於在li中儲存和查詢

由於每乙個元素所佔空間大小不同,而元素的位址所佔空間大小是一定和連續的(32位4位元組),所以用到了元素外接的順序表。

這樣原本儲存空間不連續的元素經過操作之後就可以變的連續,查詢過程為先找到li的位址,然後通過li的位址找到12的位址,然後通過12的位址找到12,然後依次往下查詢元素。

連續儲存陣列

include include include struct arr void init arr struct arr parr,int length 初始化 struct arr parr,int val 追加 bool insert arr struct arr parr,int pos,int...

建立連續儲存陣列

2017年6月16日 08 45 55 資料結構 c 建立連續儲存陣列 功能 初始化 追加 插入 刪除 排序 是否空 是否滿 include include include typedef struct arr sa void init sa arr,int len void show sa arr...

連續儲存陣列的演算法

昨天學習了連續儲存陣列的演算法,我今天打算用c語言實現,雖然 有好多地方都不好 比如1 如何更正使用者的非法輸入,2 無法中斷追加,也就是說雖然陣列定義了6個元素,但是只想追加兩個元素,其餘的可通過插入的方式確定元素。但是心裡還是很爽。這種一下一下敲出來的,經過好多次執行,除錯,最後成功的感覺真是無...