数据结构研究的三方面内容?它们有什么联系和区别

发布网友 发布时间:2022-03-28 05:34

我来回答

2个回答

懂视网 时间:2022-03-28 09:55

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

  

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

  

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

  

  3、设计出相应的算法;

  

  4、分析算法的效率。

  

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

  

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

热心网友 时间:2022-03-28 07:03

数据的逻辑结构、数据的存储结构、数据的运算.
三者是贯穿数据结构的主线,相辅相成.
逻辑结构指数据之间的逻辑关系;
存储结构是指数据的逻辑结构到计算机存储器的映射;
运算指对数据元素进行加工和处理.
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com