数据结构

一 数据结构课程的研究范围

1.非数值计算类型的程序问题
2.数据间的组织和操作方式
3.数据的逻辑结构和存储结构

二 数据结构概念

1.数据元素--组成数据的基本单位
2.数据项--一个数据元素由若干个数据项组成
3.数据对象--性质相同的数据元素的集合

逻辑结构(数据结构指数据对象中数据元素之间的关系，数据元素之间不是独立的可以存在特定的关系)由此可以得出以下的结构
1 集合结构-- 数据元素之间没有特别的关系，仅仅同属相同集合
2.线性结构--数据元素之间是一对一的关系
3.树形结构--数据元素之间存在一对多的层次关系
4.图形结构--数据元素之间是多对多的关系

物理结构(逻辑结构在计算机中的存储形式)
1 顺序存储结构--将数据存储在地址连续的存储单元里
2 链式存储结构--将数据存储在任意的存储单元里，通过保存的地址的方式找到相关联的数据元素

三 算法的时间复杂度

算法的复杂度可以分为时间复杂度与空间复杂度
1 时间复杂度--算法运行后对时间需求量的定性描述
2 空间复杂度--算法运行后对空间需求量的定性描述
 时间复杂度的表示方法--大O表示法
      算法效率依赖于操作数量，操作数量的估算可以作为时间复杂度的估算，
在对时间复杂度的估算时首先应该关注操作数量的最高次项。
例如：O(8)=O(1),O(2n+1)=O(n)等
常见的时间复杂度有以下几个
1 对对数阶时间复杂度--O(logn)
2 平方阶时间复杂度--O(n)

*****该系列博客主要是学习了狄泰软件学院课程，自己的总结*****