数据结构学习记录-1

  1.数据结构是相互之间存在一种或对多种特定关系的数据元素的集合。

  2.在任何问题中,数据元素都不是孤立存在的,而是在他们之间存在着某种关系,这种数据元素之间的关系叫做结构

  3.根据数据元素之间关系的不同特性,通常有4类基本结构:

    a.集合    结构中的数据元素之间除了“同属于用一个集合”的关系外,没有其他关系

    b.线性结构  结构中的数据元素存在一个对一个的关系

    c.树形结构  结构中的数据元素存在一个对多个的关系

    d.图形结构  结构中的数据元素存在多个对多个的关系

  4.结构定义中的“关系”描述的是数据元素之间的逻辑,因此有称之为数据的“逻辑结构

  5.数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称为存储结构它包括数据元素的表示和关系的表示。

在计算机中表示信息的最小单位是二进制数的一位,叫做(bit)。在计算机中,我们可以用一个由若干位组合起来形成的一

个位串表示一个数据元素(如用一个字长的位串来表示一个整数,用8位二进制数来表示一个字符等),通常称这个位串位元素

或节点。因此元素或节点可以看成是数据元素在计算机中的映像。

  6.数据元素之间的关系在计算机中有两种不同的表示方法:顺序映像和非顺序映像,并由此得到两种不同的存储结构:

顺序存储结构链式存储结构,顺序映像的特点是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,非顺序映像

的特点是借助指示元素存储地址的指针表示数据元素之间的逻辑关系,

  7.数据的逻辑结构和物理结构是密切相关的两个方面,任何一个算法的设计取决于选定的数据(逻辑)结构,而算法的实现

依赖于采用的存储(物理)结构

 

转载于:https://www.cnblogs.com/Smart-Du/p/5559031.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值