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

11-18