学习笔记 由于我使用的是C++语言,所以就不实现JAVA的课后源码作业了 我讲一下在C++下,deque以及stack,queue,priority_queue的源码实现 在C++下,stack和queue是一种适配型容器,是通过封装dequeue双端队列 来实现栈和队列的。 C++下的适配器是通过在模板类的声明中传入一个容器作为适配器,然后使用 这个容器来完成新容器的实现。 因为双端队列他支持头插头删以及尾插尾删,所以很好的适配于栈和队列 并且栈和队列不需要随机访问和遍历,因此也避免了双端队列的缺点。 优先级队列在C++的底层下是由堆来实现的,默认是一个大堆,可通过修改实例化时 传入的仿函数,来使用小堆。
学习感想:跟着超哥学习的这一周时间,有一些东西颠覆了我以前学习算法的传统观念
比如五毒神掌,背题解这种类似于我以前学习英语的方式
不过做过几次之后,就发现自己对类似的算法题很快就能想出思路,并且写
代码的过程中也顺畅了不少,代码风格也刻意的朝着简洁高效易懂的方式演变
给超哥点个赞o(* ̄▽ ̄*)o