数据结构就是数据集+关系+操作
数据结构研究的主要内容
概括地说:
数据结构是一门研究“非数值计算的程序设计问题中计算机操作
对象以及它们之间的关系和操作”的学科。
具体地说:
数据结构主要研究数据之间有哪些结构关系,如何表示,如何存
储,如何处理。
数据的逻辑结构——描述数据间的逻辑关系
又细分为:
- 1集合关系——所有的数据都在一个大圈(某种共有的关系)中
- 2线性关系——学生间的学号顺序就是一种线性结构
- 3树形关系——例如文件夹和文件夹下的子文件夹(思考资源管理器)
- 4图形结构——一个城市的公交线路图
简单而言数据的关系就是数据结构
数据的存储结构——逻辑结构在存储器中的映像
细分包含两个方向:
1.数据元素的映像
2.关系的映像