1.数据结构
程序设计 = 数据结构 + 算法
1)数据结构:是数据元素之间存在的一种或多种特定关系的集合。
2)数据结构分为逻辑结构
(数据元素之间的相互关系)和物理结构
(数据的逻辑结构在计算机中的存储形式)
四大逻辑结构:
(1)集合结构:数据元素同属于一个结合
(2)线性结构:元素之间有一对一的关系
(3)树形结构:元素之间存在一对多的层次关系
(4)图形结构:元素之间存在多对多的关系
3)数据元素的存储形式:顺序存储和链式存储
顺序存储:将数据元素存放在地址连续的存储单元里,它们的逻辑关系和物理关系是一致的
链式存储:数据元素存储非常灵活,需要指针来存放数据元素的地址,通过地址来找到相关联的数据元素的位置