版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zl18603543572/article/details/80507822
数据结构 概述
本篇为基本概念 概述篇章
1 数据结构定义
数据结构 是相互之间存在的一种或者多种特定关系的数据元素的集合
在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系 称为结构
2 数据结构的分类
分类的参考标准为 根据数据元素相互之间的关系
2.1 集合
2.2 线性结构
结构中的数据元素之间存在一个对一个的关系 一对一
2.3 树形结构
结构中的数据元素之间存在 一个对多个关系 一对多
2.4 图状结构 或网状结构
结构中的数据元素之间存在 多个对多个的关系 多对多
3 数据类型
数据类型 是和数据结构密切相关的一个概念,它是一个值的集合和定义在这个值集上的一组操作的总和
按值的不同,高级程序语言中的数据类型可分为两类
一类是非结构的原子类型 是不可分解的 例如C语言中的基本类型 整型 空实例 字符型
另一类是结构类型 结构类型的值是由若干个成分按某种结构组成 是可以分解的