发表评论取消回复
相关阅读
相关 C++STL之vector详解
一、STL简介 > STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单
相关 STL源码:hashtable
前面介绍的RB-tree红黑树中,可以看出红黑树的插入、查找、删除的平均时间复杂度为O(nlogn)。但这是 基于一个假设:输入数据具有随机性。 而哈希表/散列表hash t
相关 STL之vector实现详解
array、list、tree、stack、queue、hash table、set、map这些全部都是数据结构,根据数据在容器之中的排列特性,这些数据结构分为序列式和关联式两
相关 STL之list实现详解
STL中的list容器底层数据结构用的是双向链表。这样数据在存储和删除的时候都可以做到时间复杂度是O(1)。但是由于其存储空间并不是连续的,所以导致在里面查找数据会很不容易。
相关 STL之hashtable详解
hash介绍 前面讲解二叉树实现键和值的存储。平衡二叉树就是插入和搜寻的速度非常快。那么我们是否可以使用一种方法,将键和值都存在在一段连续的空间内呢?可以,我们只需要将键
相关 STL之queue实现详解
队列 承接上节栈的讲解,因为实现的list和dqueue这种双进双出的底层容器,那么对于queue这种适配器,实现起来就非常简单了。queue具有先进先出的数据结构。仅仅
相关 STL之stack实现详解
STL栈介绍 stack是先进先出,没有迭代器,只允许push和pop操作以及读取和修改栈顶top元素的操作。由于stack利用了底层容器实现工作,所以称之为配接器而已。
相关 STL之deque实现详解
何为deque deque是双向开口的连续线性空间(动态将多个连续空间通过指针数组接合在一起),随时可以增加一段新的空间,所以数据想vector里面的分配,复制,释放操作
还没有评论,来说两句吧...