数据结构与算法 数据结构的三个方面

数据结构的三个方面：逻辑结构、数据的物理结构、数据存储结构 数据结构是指数据以及相互之间的关系。记为：数据结构 = { D, R }。其中，D是某一数据对象，R是该对象中所有数据元素之间的关系的有限集合。

文章目录：

1. 数据结构的三个方面
2. 什么是数据结构?
3. 什么是数据结构?

一、数据结构的三个方面

数据结构的三个方面：逻辑结构、数据的物理结构、数据存储结构

数据结构是指数据以及相互之间的关系。记为：数据结构 = { D, R }。其中，D是某一数据对象，R是该对象中所有数据元素之间的关系的有限集合。

有关数据结构的讨论一般涉及以下三哪腊方面的内容：

① 数据元素以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为李槐滑数据结构；

② 数据元素极其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构；

③ 施加于该数据结构上的操作。

数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储无关的。因此，数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。

数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦明握称为映像），它是依赖于计算机的，是数据的物理视图。数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。

二、什么是数据结构?

数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。

1.数据的逻辑结构是从具体问题抽象出来的数学模型，是描述数据元素及其关系的数学特性的，有时就把逻辑结构简称为数据结构。

数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示。

2.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。

数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。

线性结构的顺序存储结构是一种顺序存取的存储结构，线性表的链式存储结构是一种随机存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。

扩展资料：

一、数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

1. 集合

数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；

2.线性结构

数据结构中的元素存在一对一的相互关系；

3.树形结构

数据结构中的元素存在一对多的相互关系；

4.图形结构

数据结构中的元素存在多对多的相互关系。

二、数据的物理结构：指数据的逻辑结构在计算机存储空间的存放形式。 

数据元素的机内表示（映像方法）： 用二进制位（bit）的位串表示数据元素。通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与个数据项对应的子位串称为数据域（data field）。

关系的机内表示（映像方法）：数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像，常用两种存储结构：顺序存储结构和链式存储结构。

参考资料：

三、什么是数据结构?

《数据结构》在计算机科学中是一门综合性的饥凳专业基础课。数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找 存取数据元素更为方便。 数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 计算机科学中中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 本课程的目的和任务是：通过本烂枣旅课程的岩租学习，使学生能正确分析数据对象的特点，具有选择适当的数据结构和相应算法的本领，掌握对算法进行时间和空间复杂性分析的技巧；通过本课程的学习，使学生能养成良好的程序设计风格，并能独立设计和实现一些复杂算法。

以上是问答百科为你整理的3条关于数据结构的问题，希望对你有帮助！更多相关数据结构的内容请站内查找。