数据结构的起源、基本概念和术语
基本概念和术语
什么是数据结构
数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的关系和操作等相关问题的学科
数据结构的基本概念:
数据——描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合
数值性数据——整型、浮点型等
非数值性数据——声音、图像、视频等
数据元素——数据的基本单位
数据项 ——数据不可分割的最小单位
数据对象——性质相同的数据元素的集合,是数据的子集
数据结构——相互之间存在一种或多种特定关系的数据元素的集合
数据结构的内容:
逻辑结构和物理结构
逻辑结构:指数据对象中数据元素之间的相互关系;
1、集合结构:数据元素除了属于一个集合外,他们之间没有其他关系,类似与数学中的集合;
2、 线性结构:数据元素之间一对一
3、树形结构:数据元素之间一种一对多
4、图形结构:数据元素多对多
物理结构(存储结构):数据的逻辑结构在计算机中的存储形式
1、顺序存储结构:用连续的存储空间存储数据元素
2、链式存储结构:用任意的存储空间存储数据元素,这组存储空间可以是连续的,也可以不是连续的