您的位置:首页 > 理论基础 > 数据结构算法

1、 思考数据结构中逻辑结构、物理结构、操作运算三个方面的内容

2017-09-22 19:36 477 查看

答:(1)数据结构包括数据的逻辑结构、数据的物理结构和对数据的操作运算。

(2)逻辑结构:是指数据元素之间的逻辑关系。逻辑结构可以看作是从具体问题抽象出来的数学模型,与数据的存储无关。根据数据元素之间的逻辑关系的不同,数据结构可分为四类:①集合  ②线性结构  ③树结构  ④图结构

(3)物理结构(也成为储存结构):是指数据结构在计算机内的表示。储存结构包括顺序储存结构和链接储存结构。

(4)逻辑结构与物理结构的比较:

数据的逻辑结构是从具体问题抽象出来的数据模型,是面向问题的,反映的是数据元素之间的关联方式或邻接关系。

数据的储存结构是面向计算机的,其基本目标是将数据及其逻辑关系储存到计算机的内存中。

(5)操作运算:
①结构的生成
②结构的销毁
③查找
④插入
⑤删除
⑥遍历
算法的设计取决于数据的逻辑结构,而算法的实现依赖于数据采用的存储结构。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: