Tools - Template Sequence stack

基于前不久自己创建的 sequence list 来构建一个通用数据类型 stack （取名为 MySqStack）

在 MySqStack 的实现中没有杂乱无章的分配空间，释放空间，指针取值等操作，一切操作

调用 sequence list 接口函数实现。

 

PS：list 的优势在于插入和删除速度快，并且节省空间，但在笔者自己构建的类似vector容

器的MyVector中，原则思想就是 “动态增长的数组” ，所以这里的 stack 实现就没有使用list

来创建，稍后我会加入 基于 list 的 通用数据类型 stack 以备大数据量的数据需要保存在栈

中（在sequence中虽然是动态增长，但就好像 C++ 的 STl 所谓的动态增长，并不是我们想

象的真正的动态增长，只不过是创建了一个 基于一个分配内存最合理的公式的连续空间，

如果希望向栈中写入大量的数据，仍然会造成 “空间浪费”。

 

源代码地址：http://my.csdn.net/my/code/detail/28466