全国计算机等级考试二级数据结构与算法速学教程
全国计算机等级考试二级的速学教程,是那种看一眼就能抓住重点的教材。第一章就直接上数据结构和算法,没有废话,干货挺多。讲算法特性时,用了四个关键词:可行性、确定性、有穷性、情报够。嗯,挺实在的。
教材里把算法的基本运算分得挺细,像是算术运算
、逻辑运算
、关系运算
和数据传输
,讲得不深,但思路清楚。三种控制结构也都有:顺序
、选择
、循环
,一目了然,对新手比较友好。
说到复杂度,讲得还蛮明白的。时间复杂度
跟空间复杂度
怎么区分、什么时候考虑哪个,都有实际例子。适合刚上手算法的你。哦,顺便贴两个链接,想延伸一下可以看看:时间与空间复杂度和C++相关算法计算。
逻辑结构跟存储结构这块,也没有上来就一堆定义,而是配合了具体场景。比如线性结构就提到了线性表
怎么存,顺序的、链式的特点都提了一遍,还说了插入
、删除
、查找
怎么做,挺细的。
教材后面了两个重点结构:栈和队列。栈
嘛,后进先出;队列
呢,先进先出。听着抽象?其实你想想微信聊天消息,一个往上堆一个往下推,不就有感觉了吗?入栈退栈、入队出队这些操作,教材都有。
,这本速学教程适合那种想快速掌握重点,又不喜欢啰嗦讲法的你。如果你准备刷题或者考试临时抱佛脚,可以翻翻这本,内容够用,也比较聚焦。
下载地址
用户评论