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

1.数据结构是什么?

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

2.数据结构有哪几种?

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

逻辑结构:

   集合(数据之间无关系,仅属于同一个集合)

   线性结构(元素之间一对一连接)

   树(一对多的关系)

   图(多对多的关系)

3. 为什么要学习算法?

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

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

4.算法的5个特征

输入:可以有0个或者多个输入(打印语句就没有输入)

输出:至少有1个或者多个输出(一定要有输出)

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

确定性,可行性

5.算法设计的4个要求

2018-03-16 数据结构和算法入门_第1张图片
正确性
2018-03-16 数据结构和算法入门_第2张图片
 可读性
2018-03-16 数据结构和算法入门_第3张图片
健壮性
高性价比

你可能感兴趣的:(2018-03-16 数据结构和算法入门)