0x00 前言
文章中的文字可能存在语法错误以及标点错误,请谅解;
如果在文章中发现代码错误或其它问题请告知,感谢!
0x01 数据结构概念及关系图
数据结构(data structure)是相互之间存在的一种或多种特定关系的数据元素的集合。
在任何问题中,数据元素都不是孤立存在的,它们之间存在某种关系,这种数据元素之间的关系称为结构(structure)。
数据结构通常有四种:
1.集合:和数学中的集合概念一致,在结构中的数据元素之间除了“同属于一个集合”的关系外,没有其他关系。
2.线性结构 :结构中的数据元素之间存在一个一对一的关系。
3.树形结构:结构中的数据元素之间存在一个对多个的关系。
4.图状结构或网状结构:结构中的数据元素之间存在多个对多个的关系。
以上。
参考文档:
1.严蔚敏 吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2020.5.