2018-03-16 数据结构和算法入门

1.数据结构是什么？

数据结构是描述数据以及他们之间关系的一种方法。注意：不仅仅是数据，最主要的是关系

2.数据结构有哪几种？

物理结构：数据在计算机中的存储形式，分为顺序结构以及链式结构（因为在一个线性地数据结构中，如果是顺序结构，其中的一个数据插入或者删除，其他的数据也需要改变。所以，链式结构适用于时常变化的结构）

逻辑结构：

   集合（数据之间无关系，仅属于同一个集合）

   线性结构（元素之间一对一连接）

   树（一对多的关系）

   图（多对多的关系）

3. 为什么要学习算法？

因为自己编写的程序往往不够优化，但是通过优秀的算法，可以大大提升程序的运行效率。比如1+2+3+···+100，如何去计算。算法就是通过发现数据之间的关系（规律），使得程序运行的更快。除此之外还有一个原因，作为一个优秀的程序员，肯定是不满足于只调用别人提供的API的。我们如何去理解别人写的优秀的程序，以及写出这种优秀的代码，我们就需要学习数据结构和算法。

其实，学习算法能够提高自己的逻辑能力，能够改变对问题的思考方式

4.算法的5个特征

输入：可以有0个或者多个输入（打印语句就没有输入）

输出：至少有1个或者多个输出（一定要有输出）

有穷性：不能无限循环，因为要获取最终的结果

确定性，可行性

5.算法设计的4个要求

正确性

 可读性

健壮性

高性价比