程序小白天天打卡

2018/1/20

数据结构

线性表的两种物理存储结构(顺序存储结构和链式存储结构)

1.顺序存储结构

1-1:用一段地址连续的存储单元来依次存储线性表的数据元素；

1-2:物理上的存储方式就是带内存中找一个初始的地址，通过占位的方式，把一定的内存空间给占用了，然后把相同数据类型的数据元素放在空间中；

1-3:就算位置为空依旧存在

1-4：总结:顺序存储结构封装需要三个属性:1.存储空间的起始位置（数组的首地址依次占位），2.线性表的最大存储容量Maxsize，3.线性表的当前长度:length；

1-5：线性表的初始位置从1开始，而不是从0开始；//和数组不同

1-6：线性表中a[i]和a[i+1]的关系

LOC(ai+1)=LOC(ai)+c//LOC为获取当前存储位置的函数，c为数据类型的一个单元的宽度(多少个单元)

LOC（ai)=LOC(a1)+(i-1)*c;