当前位置:秒懂库 > IT科技 > 数据结构研究的主要内容是什么
手机版

数据结构研究的主要内容是什么

来源:秒懂库 阅读:1.21W 次

数据结构研究的主要内容是:

数据结构研究的主要内容是什么

1、数据的各种逻辑结构和物理结构以及它们之间的关系(数学模型);

2、对各种结构定义相应的运算;

3、设计出相应的算法;

4、分析算法的效率。

数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。

数据的逻辑结构和物理结构是数据结构的两个密切相关的方面,同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构,而算法的实现依赖于指定的存储结构。

本文链接:https://www.miaodongku.com/itkj/pm56l2.html

Copyright © 2024. 秒懂库 All right reserved. 黑ICP备20202358号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。