Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

学习笔记 由于我使用的是C++语言,所以就不实现JAVA的课后源码作业了 我讲一下在C++下,deque以及stack,queue,priority_queue的源码实现 在C++下,stack和queue是一种适配型容器,是通过封装dequeue双端队列 来实现栈和队列的。 C++下的适配器是通过在模板类的声明中传入一个容器作为适配器,然后使用 这个容器来完成新容器的实现。 因为双端队列他支持头插头删以及尾插尾删,所以很好的适配于栈和队列 并且栈和队列不需要随机访问和遍历,因此也避免了双端队列的缺点。 优先级队列在C++的底层下是由堆来实现的,默认是一个大堆,可通过修改实例化时 传入的仿函数,来使用小堆。

学习感想:跟着超哥学习的这一周时间,有一些东西颠覆了我以前学习算法的传统观念
		  比如五毒神掌,背题解这种类似于我以前学习英语的方式
		  不过做过几次之后,就发现自己对类似的算法题很快就能想出思路,并且写
		  代码的过程中也顺畅了不少,代码风格也刻意的朝着简洁高效易懂的方式演变
		  
		  给超哥点个赞o(* ̄▽ ̄*)o