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