本文介绍了数据结构的基础知识，包括算法与程序设计的关系，数据结构的定义，以及四种基本数据结构：线性、树形、图和集合。此外，阐述了数据结构中的基本概念如数据元素、数据对象和抽象数据类型，并详细讨论了数据的逻辑结构，强调了逻辑结构在描述数据元素间关系的重要性。最后，简要提及了数据的存储结构，分为顺序映像和非顺序映像两种方式。
目录
一、数据结构
算法 +程序设计 = 数据结构
程序设计：为计算机处理问题编制的一组指令集合
算法：处理问题的策略
定义：按照某种逻辑关系组织起来的一批数据，按一定的映像方式把他们存储在计算机存储器中，并在这些数据上定义一个运算的集合，就叫做数据结构
一、数据结构基本的数据结构
1、线性结构(超市商品)
结构中的数据元素之间存在着一对一的线性关系
2、树形结构(人机对弈问题)
结构中的数据元素之间存在着一对多的层次关系
3、图结构
数据结构中的数据元素之间存在着多对多的任意关系
五叉路口
4、集合结构
结构中的数据元素之间除了同属于一个集合的关系外，无任何其他关系。
最低0.47元/天 解锁文章
扫一扫
5440
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
