第2题:
试举一个数据结构的例子,叙述其逻辑结构、存储结构、运算这三方面的内容。
例如有一张学生体检情况登记表,记录了一个班的学生的身高、体重等各项体检信息。这张登记表中,每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录 ( 有姓名,学号,身高和体重等字段 ) 就是一个结点,对于整个表来说,只有一个开始结点 ( 它的前面无记录 ) 和一个终端结点 ( 它的后面无记录 ) ,其他的结点则各有一个也只有一个直接前趋和直接后继 ( 它的前面和后面均有且只有一个记录 ) 。这几个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里,并且如何表示数据元素之间的关系呢 ? 即用一片连续的内存单元来存放这些记录 ( 如用数组表示 ) 还是随机存放各结点数据再用指针进行链接呢 ? 这就是存储结构的问题。 在这个表的某种存储结构基础上,可实现对这张表中的记录进行查询,修改,删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。