由于寒假开始,所以要同时学习几样东西,虽然会慢点,但是绝对不会放弃的昂
2018/1/15
数据结构
1.关于数据结构的概念:1.官方概念 (研究非数据计算程序设计问题的数据对象及关系和数据操作方法的一门学科)
2.民间观念(程序就是数据结构+算法,数据结构就是指对象之间的关系和相对的一些操作方法)
相当于程序的关系网
数据结构的四大基本结构
1.集合结构(代表:数组) 集合结构就是物理关系和逻辑关系相对一致的对象集合
2.线型结构(代表:线性表)对象间一对一的关系
3.树型结构(代表:树状图) 对象间一对多的关系
4.图形结构 对象间多对多的关系
注:物理关系:对于计算机而言(在计算机中的位置),逻辑关系:对于人类而言(人类认为它的位置)
关于物理结构:数据怎样存储到计算机中
数据结构的存储结构形式
1.顺序存储:相当于排队,物理关系和逻辑关系一致
2.链式存储:相当于医院挂号(病人可以在不同的位置(物理关系)等待,只要叫号就可以了(逻辑关系))
即逻辑关系和物理关系可以不一致