目录
前言
这是一只菜狗初学数据结构的学习记录QAQ
一、数据结构是什么？
没有一个统一的定义说明数据结构是什么，但是有很多大佬给出过定义！！
- 数据结构(Data Structure)是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以定义相关的函数给出。
- 数据结构是ADT(抽象数据结构(Abstract Data Type))的物理实现。
- 数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。
- 数据结构+算法= 程序
二、解决方法的效率
- 跟数据的组织是相关的
- 跟空间的利用效率有关
- 跟算法的巧妙程度有关
三 、算法(Algorithm)
-
一个有限指令集
-
接受一些输入（有些情况下不用输入）
-
产生输出
-
有限的步骤
-
指令必须有明确目标，不能有歧义。描述不依赖与任何一种计算机语言以及具体实现的手段。
四、算法的分析
1、两个层次
- 时间复杂度T(n)：根据算法写成的程序在执行时占用存储单元的长度。
- 空间复杂度S(n)：根据算法写成的程序在执行时耗费时间的长度。
2、分析算法
在分析一般算法的效率时，我们经常关注下面两种复杂度
- 最坏情况复杂度Tworst(n)
- 平均复杂度Tavg(n)
Tavg(n)<=Tworst(n)
总结
这就是今天学习数据结构的心得ᕦ(･ㅂ･)ᕤFight!!!