数据结构成绩管理

学生学业成绩管理

1、 学生的成绩由学号、姓名和分数构成，具有相同属性，属于同一类数据对象，各元素间按顺序存在前后关联。

2、 由此可见，这些数据符合线性表元素的特征，因此系统选用线性表结构进行存储。

3、 顺序表采用连续的内存空间依次存储线性表中的各个元素，是线性表的一种顺序存储方式。

4、 单个数据元素占用一个存储单元。

5、 第i个元素的存储位置

6、 设线性表中每个元素占k个存储单元，则顺序表中第i个元素的存储位置等于第1个元素的存储位置加上(i-1)与k的乘积。

7、 Loc(ai)表示第i个元素的存放位置，Loc(a1)为首个元素的地址，亦即线性表的起始地址。