Stack stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口,元素的新增.删除.最顶端访问都在该出口进行,没有其他位置和方法可以存取stack的元素.换言之,stack不允许有遍历行为. 在学习了deque之后,我们知道了deque是一个双向开口的结构,deque的首尾端都能进行元素的插入和删除.我们既然拥有了这样的一个结构,那只要稍加调整就能符合stack的特征了,不必再另起炉灶.若以deque为底部机构并封闭其前端开口,保留尾端开口,便轻而易
直接逼入正题. Standard Template Library简称STL.STL可分为容器(containers).迭代器(iterators).空间配置器(allocator).配接器(adaptors).算法(algorithms).仿函数(functors)六个部分. 迭代器和泛型编程的思想在这里几乎用到了极致.模板或者泛型编程其实就是算法实现时不指定具体类型,而由调用的时候指定类型,进行特化.在STL中,迭代器保证了STL中算法的连续性和紧密型,使得各算法不需要考虑具体的数据结构.
首先,去侯捷网站下载相关文档:http://jjhou.boolan.com/jjwbooks-tass.htm. 这本书采用的是Cygnus C++ 2.91 for windows.下载地址:http://download.csdn.net/detail/ljljlj/3658798. 安装后,源码默认在:\cygwin-b20\include\g++. 侯捷的<stl源码剖析>一书所对应的c++开发环境,具体是1998年出,正好是C++1998标准推出的那一年,不太符合C++标准,如&l