大话数据结构学习1-数据结构绪论

来源:互联网 发布:二氧化碳浓度值 知乎 编辑:程序博客网 时间:2024/04/29 09:49

数据结构:
逻辑结构面向问题,物理结构面向内存,基本目的是将数据及其逻辑关系存储到内存中
逻辑结构:
集合结构(数据元素同属于一个集合,除此之外没有任何关系)
线性结构(元素之间是一对一的关系?就是排队咯)
树形结构(一对多的层次关系,重点在于层次吧个人认为)
图形结构(多对多的关系)
物理结构/存储结构:
顺序存储:
连续的存储单元,不利于数据的删除,加入等变化,需要连续的内容空间,会造成存储空间的碎片化
链式存储:
链式存储能够很方便的适应数据元素的变化,但是由于链式时数据某一点出现错误或异常,整个链条的通信都会出现故障

数据类型
是指一组性质相同的值的集合以及定义在此集合上的操作(包括取值范围,单位存储长度等)
原子类型
结构类型(我们也可以自己定义抽象的数据类型~!!)

0 0
原创粉丝点击