STL略谈(1)——stack实现

最近几天在看STL源码，个人感觉如果不自己实现下STL简单的架构是很难对STL有一个比较系统的了解。所以在阅读的同时，自己也开始写写源码。

一开始从List容器入手，因为之前对list有一定的了解，实现起来也比较轻松。但是涉及到迭代器等数据结构的时候，很难将其与List联系起来。在看《深入剖析STL源码》的时候，作者将迭代器分开申明，所以感觉如果这样申明list<int>::iterator  xxx，怎么能够用::操作符呢？后来直接看vs include里面的源码发现，iterator是在list类里面申明的，顿时豁然开朗。

     其实也不能说是对STL有很深入的了解，只是通过自己的实现有自己的一些看法，所以写点东西和大家分享下。希望大家矫正，在大家指点中学习是我最喜欢的~~

 

     还是从最简单的开始吧，stack的实现是没有迭代器的，因为它只能取最顶层的元素，不支持线性存取。之后再慢慢整理复杂点的比如List、deque等。

下面是源代码：

 //_my_stack.h #define _MY_MAX 20 //为简单起见，将栈设置为一个由20个元素组成的数组 template<class T_stack> class _my_stack { public: _my_stack(); ~_my_stack(); void _my_pop(); //弹出最顶上的数据 void _my_push(const T_stack x); //插入数据 T_stack & _my_top(); private: T_stack * _my_data; //一维数组来模拟栈 T_stack * _my_current; }; template<class T_stack> _my_stack<T_stack>::_my_stack() { //初始化，这里的stack用数组作为数据容器 _my_data = new T_stack[_MY_MAX]; _my_current = & _my_data[_MY_MAX - 1]; } template<class T_stack> _my_stack<T_stack>::~_my_stack() { delete []_my_data; } template<class T_stack> void _my_stack<T_stack>::_my_pop() { // --_my_current; if(_my_current != _my_data[_MY_MAX - 1]) ++ _my_current; else exit(1); } template<class T_stack> void _my_stack<T_stack>::_my_push(const T_stack x) { *_my_current = x; if(_my_current != &_my_data[0]) -- _my_current; else exit(1); } template<class T_stack> T_stack & _my_stack<T_stack>::_my_top() { return *(++ _my_current); }

这是在csdn里面的第一篇博文，写的很简单，完全只是在STL的边缘游荡了一下。之后再将比较复杂点的实现分享出来。

我个人博客链接：