STL即Standard Template Library（标准模板库），由于C++自带的数据类型过于简单，并不能满足我们的使用需要，而STL作为C++标准的内置库为我们编写好了多种高效的数据结构和算法，引入这些库后直 接使用即可。容器简介：标准STL序列容器：vector、string、deque...
分类：
编程语言 时间：
2014-10-10 15:37:23
阅读次数：
244
一、题目 编写支持双端队列的例程，插入与弹出操作均花费 O(1)时间二、解答 双端队列（deque，全名double-ended queue）是一种具有队列和栈性质的数据结构。 双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两边进行。 基本操作：在双端队列两端插入与删除。 ADT...
分类：
其他好文 时间：
2014-10-06 01:44:29
阅读次数：
341
注意以下几点：1.Stack是一种适配器，底层以vector、list、deque等实现2.Stack不含有迭代器在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack >和Stack >之间的复制和赋值，这主要依靠成员函数模板来实现。为了更方便的实现以上功能...
分类：
其他好文 时间：
2014-10-05 21:21:28
阅读次数：
234
#include
#include
#include
using namespace std;
#define SIZE 230
#define BACK 1
#define AWAY 0
int DP[SIZE][SIZE][2];
bool visits[SIZE];
int vals[SIZE];
deque tree[SIZE];
int num, steps;
void ...
分类：
移动开发 时间：
2014-10-05 15:08:08
阅读次数：
176
??
本文实现了STL中stack的大部分功能，同时添加了一些功能。
注意以下几点：
1.Stack是一种适配器，底层以vector、list、deque等实现
2.Stack不含有迭代器
在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack >和Stack >之间的复制和赋值，这主要依靠成员函数模板来实现。
为了更方便的实现以上功能，...
分类：
编程语言 时间：
2014-10-05 10:27:38
阅读次数：
308
本文实现了STL中stack的大部分功能，同时添加了一些功能。 注意以下几点： 1.Stack是一种适配器，底层以vector、list、deque等实现 2.Stack不含有迭代器 在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack >和Stack >之...
分类：
其他好文 时间：
2014-10-04 22:21:07
阅读次数：
225
1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即 capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定v....
分类：
其他好文 时间：
2014-10-02 15:02:03
阅读次数：
171
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中，其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器，然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中，其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器，然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类：
其他好文 时间：
2014-09-29 20:25:01
阅读次数：
230
C++ 容器和算法(1)
“泛型算法”:
1. 算法可以作用于不同的容器类型。
2. 容器容纳多种不同类型元素
顺序容器: vector list deque(全称double-ended queue)
适配器: stack queue priority_queue
定义: vector svere;
C c(b,e)当[b,e) 左开右...
分类：
编程语言 时间：
2014-09-29 01:39:37
阅读次数：
269
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-27 12:46:59
阅读次数：
186
