1、学生的成绩信息由学号、姓名和成绩组成,这组学生的成绩信息具有相同特性,属于同一数据对象,相邻数据元素之间存在序偶关系。
2、由上述看出,这些数据具有线性表中数据元素的性质,所以该系统的数据采用线性表来存储。
3、顺序表是线性表的顺序存储结构,是指用一组连续的内存单元依次存放线性表的数据元素。
4、若一个数据元素仅占一个存储单元,第i个数据元素的地址为Loc(ai)=loc(a1)+(i-1)
5、假设线性表中每个侍厚治越元素占用k个存储单元,那么在顺序表中,线性表的第i个元素的存储位置与第1个元素的存储位置的关系是Loc(ai)=loc(a1)+(i-1)*k
6、上述中Loc(ai)是第i个元素的存储位置,loc(a1)是第1个元素的存储位置,也称为线性表的基址。