美文网首页
2018-03-16 数据结构和算法入门

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

作者: Ceilen | 来源:发表于2018-03-16 15:53 被阅读0次

    1.数据结构是什么?

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

    2.数据结构有哪几种?

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

    逻辑结构:

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

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

       树(一对多的关系)

       图(多对多的关系)

    3. 为什么要学习算法?

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

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

    4.算法的5个特征

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

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

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

    确定性,可行性

    5.算法设计的4个要求

    正确性  可读性 健壮性 高性价比

    相关文章

      网友评论

          本文标题:2018-03-16 数据结构和算法入门

          本文链接:https://www.haomeiwen.com/subject/ouxrqftx.html