数据结构与算法绪论

1.数据结构
程序设计 = 数据结构 + 算法
1)数据结构:是数据元素之间存在的一种或多种特定关系的集合。
2)数据结构分为逻辑结构
(数据元素之间的相互关系)和物理结构
(数据的逻辑结构在计算机中的存储形式)

 四大逻辑结构:
(1)集合结构:数据元素同属于一个结合
(2)线性结构:元素之间有一对一的关系
(3)树形结构:元素之间存在一对多的层次关系
(4)图形结构:元素之间存在多对多的关系

3)数据元素的存储形式:顺序存储和链式存储

顺序存储:将数据元素存放在地址连续的存储单元里,它们的逻辑关系和物理关系是一致的
链式存储:数据元素存储非常灵活,需要指针来存放数据元素的地址,通过地址来找到相关联的数据元素的位置
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容