全国计算机等级考试二级数据结构与算法基础讲义
全国计算机等级考试二级的辅导讲义,内容挺全,讲得也还不错,尤其基础部分适合入门复习用。
算法的定义和特点部分说得挺细,比如什么叫有穷性、什么叫可行性,讲完之后你会发现,原来算法不仅是写代码,它更像是一种思维方式。
时间复杂度和空间复杂度这块也讲得比较清楚,用的例子不难,适合不太熟的朋友入个门,像什么O(n)
、O(1)
都带着讲了。
是数据结构部分,从逻辑结构、存储结构到常见类型都有涉及。比如线性结构就包括了线性表
、栈
、队列
这些,用顺序存和链式存两种方式解释,挺有。
非线性结构里,树和图也都有,是二叉树遍历那块,常考的先中后序都说到了,例子还挺实用。
如果你准备考二级,又有点怕算法和数据结构太抽象,这份讲义能帮你理顺逻辑,尤其适合配着代码一起练。想多了解复杂度的,可以看看这篇,讲得也挺细。
下载地址
用户评论