什么是数据的逻辑结构?什么是数据的物理结构?两者之间有什么联系?
数据元素之间的逻辑(或抽象)关系,也称为数据的逻辑结构。数据元素及其关系在计算机内的存储方式,称为数据的物理结构。无论怎样定义数据结构,都应该将数据的逻辑结构、存储结构及运算这三方面看成一个整体。同一种逻辑结构,采用不同的存储方法可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构,要视具体的应用系统要求而定,而主要考虑的还是运算方便及算法的时间和空间上的要求。
什么是数据的逻辑结构?什么是数据的物理结构?两者之间有什么联系?
数据元素之间的逻辑(或抽象)关系,也称为数据的逻辑结构。数据元素及其关系在计算机内的存储方式,称为数据的物理结构。无论怎样定义数据结构,都应该将数据的逻辑结构、存储结构及运算这三方面看成一个整体。同一种逻辑结构,采用不同的存储方法可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构,要视具体的应用系统要求而定,而主要考虑的还是运算方便及算法的时间和空间上的要求。