qinmusiyan的专栏

此文转载，原文地址：http://blog.youkuaiyun.com/morewindows/article/details/6950881   栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以

此文转载 ，原文地址：http://blog.youkuaiyun.com/morewindows/article/details/6946811 deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数：   deque的实现比较复杂，内部会维护一个map（注意！不是S

此文转载，原文地址：http://blog.youkuaiyun.com/morewindows/article/details/6950917   queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单

此文转载，原文地址：http://blog.youkuaiyun.com/morewindows/article/details/6967409   下面再介绍STL中与堆相关的4个函数——建立堆make_heap()，在堆中添加数据push_heap()，在堆中删除数据pop_heap()和堆排序sort_heap()： 头文件 #include 下面的_First与_Last为可以随

priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列的使用是相当频繁的，进线程调度都会用到。在STL的具体实现中，priority_queue也是以别的容器作为底部结构，再根据堆的处理规则

此文转载，原文地址：http://blog.youkuaiyun.com/morewindows/article/details/7029587   STL系列之六 set与hash_set set和hash_set是STL中比较重要的容器，有必要对其进行深入了解。在STL中，set是以红黑树（RB-tree）作为底层数据结构的，hash_set是以Hash table（哈希表）作为底层数据