数据结构形考简答题.doc

数据结构形考简答题 1简述数据的逻辑结构和存储结构的区别与联系它们如何影响算法的设计与实现 答若用结点表示某个数据元素则结点与结点之间的逻辑关系就称为数据的逻辑结构数据在计算机中的存储表示称为数据的存储结构可见数据的逻辑结构是反映数据之间的固有关系而数据的存储结构是数据在计算机中的存储表示尽管因采用的存储结构不同逻辑上相邻的结点其物理地址未必相同但可通过结点的内部信息找到其相邻的结点从而保留了逻