从第六章开始记录学习算法图解这本书的过程
这一章节讲的是广度优先算法
了解到了图,以及队列。根据图的结构,往队列中插入元素,队列与栈不同,或者是后进先出,前者是先进后出。
总的来说这一张讲述的没有之前章节那么详细,因为课后习题中,有一个排序还是没有理解,不过图和队列的概念已经理解了,还有广度优先搜索的时间复杂度为O(V+E),其中V是顶点个数,E为边的个数。
现在对于栈,队列,数组,链表,散列表这几个数据结构都比较熟悉,后续要讲所有数据结构在温故知新一遍,加强算法方面的知识,并结合到工作的实践当中。