算法—顺序表(一)
位(bit)最小的存儲單位,每一位存儲一個1位的二進制碼
字節(byte)由8個bit組成的存儲單元
int=4個字節=32bit
1、a=1和b=2存儲在計算機中(存儲地址不連續)
a=1、b=2以連續的形式存儲在計算機中
基本順序表
1、存儲整數型數據
第n個元素的地址 = 第1個元素的地址 + 元素類型內存大小*(n-1)
元素外置順序表
因為內存地址占用的內存大小是相同的,可以通過:第n個元素的地址 = 第1個元素的地址 + 32*(n-1),計算內存地址所在的位置
通過所在的位置能夠真正拿到數據的內存地址,有內存地址了就可以八代數據的值,這樣就可以存儲任意類型的數據了
總結
- 上一篇: python—时间复杂度
- 下一篇: python自动化—web页面操作之窗口