数据结构(1)——基本概念
来源:网络收集 点击: 时间:2024-04-19【导读】:
要理解:数据结构研究的数据之间的逻辑关系;数据在计算机内部的存储结构;在数据的各种结构上实施有效的操作或处理(算法)等概念和相互关系。工具/原料more电脑方法/步骤1/10分步阅读
2/10
3/10
4/10
6/10
8/10
9/10
数据结构分为物理结构和逻辑结构。

逻辑结构包含四种:
集合结构,线性结构,树形结构,网状结构。

存储结构包含数据元素的表示,和数据元素关系的表示。

在计算机中表示信息的最小单位是二进制的一位,叫做“位”。在计算机中,我们可以用一个由若干位组合起来形成的一个位串表示一个数据元素,通常这个位串为元素或结点。
5/10当数据元素由若干数据项组成时,位串中对于各个数据项的子位串称为数据域。因此元素或结点可看作数据元素在计算机中的映像。

数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像。对应两种不同的存储结构,顺序存储结构和链式存储结构。
7/10顺序映像的特点如下:
借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

非顺序映像的特点如下:
借助指示元素存储地址的指针表示数据元素之间的逻辑关系。

一个算法的设计取决于问题的逻辑结构,而算法的实现依赖于采用的存储结构。
10/10数据结构要研究的主要内容可以简要地归纳为以下三个方面:
1.研究数据之间固有的客观联系(逻辑结构)
2.研究数据在计算机内部的存储方法(存储结构)
3.研究如何在数据的各种结构上实施有效的操作或处理(算法)
注意事项小小分享,希望可以帮到您!如果觉得有用可以先点赞哦!帮忙投票和收藏一下哦!
谢谢大家参考!
数据结构版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.1haoku.cn/art_545839.html
上一篇:鳕鱼丸子的做法
下一篇:AI软件中怎样做圆形发散渐变