研究数据结构第一天——Day 1

今天是我自学数据结构的第一天，学习了几个名词，说实话真心没看懂。

第一步，我先看了前言，据作者说c语言不是描述数据结构的好工具，所以虽然这本书是以c语言为工具讲述的数据结构但是，加入c++的工具比如引用调用&。

第二步，本书向我讲解了什么叫抽象数据类型，说实话真心没看懂，但是也有些理解，就是抽象数据结构大概就是，一个数学模型但是还有其对其操作。

 解决问题方法的效率，跟数据的组织方式有关。（图书馆放书问题）解决问题方法的效率，跟空间的利用效率有关。解决问题方法的效率，跟算法的巧妙程度有关。

抽象：是指抽取出事物具有的普遍性的本质。它要求抽出问题的特征而忽略 非本质的细节，是对具体事务的一个概括。抽象是一种思考问题的方式，它隐藏 了繁杂的细节。
·算法是程序员的灵魂.
·数据结构和算法的面试题.
·如果你不想永远都是代码工人，那就花时间来研究下数据结构和算法
CEO 首席执行官
CTO 首席技术官
COO 首席运营官
·结构是一门研究组织数据方式的学科。
·学好数据结构可以编写出更加漂亮，更加有效率的代码。
·要学好数据结构就要多多考虑如何将生活中遇到的问题，用程序去实现解决。
·程序=数据结构+算法。
·数据结构是算法的基础。
·让代码可行，高效，低占用资源。
·明白代码底层逻辑，方便使用和阅读代码。
·面试必考，高新企业看重的素养。

 当看到n方时候脑子要反映出能否把他降到n倍的logn这样会提高很多效率。

1.若两段算法分别有复杂度

2.若T（n）是关于你的K阶多项式，那么T（n）=O（n^k）
3.一个for循环的时间复杂度等于循环次数乘以循环体代码的复杂度
4.if-else 结构的复杂度取决于if的条件判断复杂度和两个分支部分的复杂度，总体复杂度取决三者中最大

脑壳疼，明天再战！！！