绪论及算法时间复杂度 408考研数据结构复习

文章目录总结
前言
最近在复习408课程,感觉每次复习完再写一篇博客可能会记忆更深刻些,因此萌生了这样的想法,可能会有些错误之处,欢迎指正 。(参考书为王道考研数据结构和严蔚敏教授的《数据结构》)
先复习数据结构第一章 绪论(有关算法的知识点,不作为考点的知识点有些就不写进来了,有需要请查阅相关资料)
一、什么是数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合 。数据元素相互之间的关系称为结构() 。数据结构由三个部分的内容组成:
1.逻辑结构
(1)集合(包含关系)
(2)线性结构(一对一关系)
(3)树形结构(一对多关系)
(4)图状或网状结构(多对多关系)
2.存储结构(又叫物理结构)
(1)顺序存储:逻辑上相邻的元素存储在物理位置上也相邻的存储单元中 。