- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 关于二叉树的非递归遍历
对于二叉树的遍历,一般是采用递归更加简洁明了,但是递归在效率上比起非递归差得太远。以下代码采用非递归方式进行树的遍历,而且只需要改变输出语句的位置,就可以实现先、中、后序遍历,而无需更改整个程序的结构。void traverse()
2017-12-19 16:12:31 111
原创 栈
栈 stack 是一个适配器,基础容器可以是deque(默认容器),vector,list。stack提供的方法 empty() size() pop() top() push(item)
2017-12-17 17:24:41 125
原创 队列
队列分为deque,queue,priority_queue, 三者都包含在头文件 #include 中。双端队列deque队列queue优先队列priority_queuedeque 介于vector和list之间,它是由多个存储段组成的。
2017-12-17 17:20:41 156
原创 迭代器
迭代器分类输入迭代器input iterator输出迭代器output iterator前向迭代器forward iterator双向迭代器bidirectional iterator随机存取迭代器random iterator迭代器的适配器分类插入迭代器反向遍历迭代器reverse_iterator流迭代器迭代器迭代器就是封装了的指针访问受限制的容器一般不可以使用迭代器
2017-12-17 17:02:53 584
原创 STL简介
STL一些概念泛型generic typeC11对泛型设计的改进算法中的参数模板参数lambda 表达式STL主要提供容器,适配器,迭代器,算法。
2017-12-17 16:37:53 131
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人