![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
qq_41220807
这个作者很懒,什么都没留下…
展开
-
C++ 用两个栈实现一个队列
C++用两个栈实现一个队列首先看看它们的特点,栈的特点:先进后出,队列的特点:先进先出。队列的出队顺序与栈的出栈是相反的,我们把数据压入第一个栈,如果再把这个栈里面的元素依次压入第二个栈,此时栈2里面的元素的顺序,相当于对一组数据进行了两次倒序,此时对第二个栈进行的出栈操作的顺序就相当于这组数据进入队列的顺序了。大体思路就是这样,接下来看看要实现的队列中的基本操作符。empty:判断队列是...原创 2019-06-14 13:31:59 · 749 阅读 · 0 评论 -
C++ 实现二叉排序树(二叉查找树)
C++ 实现二叉排序树(二叉查找树)二叉排序树( Binary Sort Tree),又称为二叉查找树。它或者是一棵空树,或者是具有下列性质的二叉树。若它的左子树不空,则左子树上所有结点的值均小于它的根结构的值;若它的右子树不空,则右子树上所有结点的值均大于宫的根结点的值;它的左、右子树也分别为二叉排序树。查找、插入与生成操作#include <iostream&...原创 2019-06-15 13:03:27 · 3635 阅读 · 0 评论 -
《STL源码剖析》阅读摘要(1)
《STL源码剖析》阅读摘要第一章介绍一些STL中特定的组态和设定第二章 空间配置器(allocator)第一级、第二级空间配置器STL设计的空间配置器 std::allocSTL的内存池实现(供参考)三个基本处理工具:uninitialized_copy、uninitialized_fill、uninitialized_fill_n第三章 迭代器与traits编程技法迭代器粘合了...原创 2019-08-12 17:30:10 · 431 阅读 · 0 评论