1、 思考数据结构中逻辑结构、物理结构、操作运算三个方面的内容
2017-09-22 19:36
477 查看
答:(1)数据结构包括数据的逻辑结构、数据的物理结构和对数据的操作运算。
(2)逻辑结构:是指数据元素之间的逻辑关系。逻辑结构可以看作是从具体问题抽象出来的数学模型,与数据的存储无关。根据数据元素之间的逻辑关系的不同,数据结构可分为四类:①集合 ②线性结构 ③树结构 ④图结构
(3)物理结构(也成为储存结构):是指数据结构在计算机内的表示。储存结构包括顺序储存结构和链接储存结构。
(4)逻辑结构与物理结构的比较:
数据的逻辑结构是从具体问题抽象出来的数据模型,是面向问题的,反映的是数据元素之间的关联方式或邻接关系。
数据的储存结构是面向计算机的,其基本目标是将数据及其逻辑关系储存到计算机的内存中。
(5)操作运算:
①结构的生成
②结构的销毁
③查找
④插入
⑤删除
⑥遍历
算法的设计取决于数据的逻辑结构,而算法的实现依赖于数据采用的存储结构。
相关文章推荐
- 数据结构操作与运算-CvPoint相关数据结构
- 17-数据结构_逻辑结构和物理结构
- 初识数据结构-------物理结构和逻辑结构
- 数据结构(二):数据结构的 逻辑结构 和 物理结构
- 数据结构的逻辑结构和物理结构区别与联系
- 数据结构1----逻辑结构与物理结构(霜之小刀)
- 数据结构--数组和广义表--以行逻辑链接的顺序表为存储结构的矩阵的基本运算(求矩阵乘积)
- 数据结构之逻辑结构与物理结构
- 数据结构学习之逻辑结构与物理结构
- 数据结构操作与运算-CvPoint相关数据结构(printf 控制台)
- 数据模型所描述的内容包括三个部分:数据结构、数据操作、数据约束。
- 数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构
- 数据结构操作与运算-CvRect,CvBox2D数据结构
- 数据结构的逻辑结构和物理结构
- Java数据结构与算法之数据结构-逻辑结构-线性结构(9)------Java线性结构概念及其基本操作
- 数据结构分三种:逻辑,物理,运算
- [C语言] 数据结构-逻辑结构和物理结构
- 数据结构逻辑和物理结构
- 关于Java的数据结构中物理结构和逻辑结构的理解(早期)
- 数据结构和算法(1)数据结构的逻辑结构和物理结构