首页 >常见问题 >数据结构包括什么

数据结构包括什么

coldplay.xixi
coldplay.xixi原创
2020-12-28 11:36:5762775浏览

数据结构包括:1、数据的逻辑结构,反映数据元素之间的逻辑关系;2、数据的物理结构,数据结构在计算机中的表示;3、数据存储结构,是指数据的逻辑结构在计算机存储空问中的存放形式,常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。

数据结构包括什么

本文操作环境:windows7系统、Dell G3电脑。

数据结构包括数据的逻辑结构、数据的物理结构、数据存储结构。

1、数据的逻辑结构

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

2、数据的物理结构

数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

3、数据存储结构

数据的逻辑结构在计算机存储空问中的存放形式称为数据的物理结构(也称为存储结构)。一般来说,一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。

d2a0de9a53c13b69d0a524cdb48aa89.png

扩展资料:

数据结构研究的内容:就是如何按一定的逻辑结构,把数据组织起来,并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。

研究的目的是为了更有效的处理数据,提高数据运算效率。数据的运算是定义在数据的逻辑结构上,但运算的具体实现要在存储结构上进行。一般有以下几种常用运算:

1、检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值,找具有该字段值的节点。 

2、插入。往数据结构晕增加新的节点。

3、删除。把指定的结点从数据结构中去掉。 

4、更新。改变指定节点的一个或多个字段的值。

5、排序。把节点按某种指定的顺序重新排列。例如递增或递减。

更多相关知识,请访问常见问题栏目!

以上是数据结构包括什么的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn