算法效率的度量(14)

关于算法效率的度量

1.2 试举一个数据结构的例子、叙述其逻辑 结构、存储结构、运算三个方面的内容。 ◆ 例如有一张学生成绩表，记录了一个班 的学生各门课的成绩。按学生的姓名为一行 记成的表。这个表就是一个数据结构。每个 记录(有姓名，学号，成绩等字段)就是一个 结点，对于整个表来说，只有一个开始结点 (它的前面无记录)和一个终端结点(它的后面 无记录),其他的结点则各有一个也只有一 个直接前趋和直接后继(它的前面和后面均 有且只有一个记录)。这几个关系就确定了 这个表的逻辑结构。