2018-03-16 数据结构和算法入门
2018-03-16 本文已影响0人
Ceilen
1.数据结构是什么？
数据结构是描述数据以及他们之间关系的一种方法。注意：不仅仅是数据，最主要的是关系
2.数据结构有哪几种？
物理结构：数据在计算机中的存储形式，分为顺序结构以及链式结构（因为在一个线性地数据结构中，如果是顺序结构，其中的一个数据插入或者删除，其他的数据也需要改变。所以，链式结构适用于时常变化的结构）
逻辑结构：
集合（数据之间无关系，仅属于同一个集合）
线性结构（元素之间一对一连接）
树（一对多的关系）
图（多对多的关系）
3. 为什么要学习算法？
因为自己编写的程序往往不够优化，但是通过优秀的算法，可以大大提升程序的运行效率。比如1+2+3+···+100，如何去计算。算法就是通过发现数据之间的关系（规律），使得程序运行的更快。除此之外还有一个原因，作为一个优秀的程序员，肯定是不满足于只调用别人提供的API的。我们如何去理解别人写的优秀的程序，以及写出这种优秀的代码，我们就需要学习数据结构和算法。
其实，学习算法能够提高自己的逻辑能力，能够改变对问题的思考方式
4.算法的5个特征
输入：可以有0个或者多个输入（打印语句就没有输入）
输出：至少有1个或者多个输出（一定要有输出）
有穷性：不能无限循环，因为要获取最终的结果
确定性，可行性
5.算法设计的4个要求
正确性
可读性
健壮性
高性价比
