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

来源:互联网 发布:java分支语句行李 编辑:程序博客网 时间:2024/06/16 16:45

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

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

(3)物理结构(也成为储存结构):是指数据结构在计算机内的表示。储存结构包括顺序储存结构和链接储存结构。
(4)逻辑结构与物理结构的比较:
数据的逻辑结构是从具体问题抽象出来的数据模型,是面向问题的,反映的是数据元素之间的关联方式或邻接关系。
数据的储存结构是面向计算机的,其基本目标是将数据及其逻辑关系储存到计算机的内存中。
(5)操作运算:
①结构的生成
②结构的销毁
③查找
④插入
⑤删除
⑥遍历
算法的设计取决于数据的逻辑结构,而算法的实现依赖于数据采用的存储结构。

阅读全文
0 0