C++封装栈（模板）

那么如你所见今天我要完成的是用c++完成对栈类的封装，用以加深对c++类模板的理解和数据结构的复习（eq：代码在最后，如有需求，直接拉到最后）

栈的定义

首先让我们先了解/复习一下栈的定义
栈（Stack）是只允许在一端进行插入或删除操作的线性表。

栈的示意图：

栈顶Top：线性表允许插入和删除的那一端。
栈底Bottom：固定的，不允许进行插入和删除的另一端。
 假设某个栈S={a1,a2, … ,an}，如上图所示，则a1为栈底元素，an为栈顶元素。由于只能在栈顶进行插入和删除操作，故进栈顺序为a1,a2, … ,an，出栈顺序为an, … ,a2,a1。故栈的操作特性是后进先出LIFO（Last In First Out），称为后进先出的线性表。

空栈：不含任何元素的空表。

栈的存储

 栈的存储方式有两种：顺序栈和链栈，即栈的顺序存储和链式存储。
 采用顺序存储的栈称为顺序栈，它利用一组地址连续的存储单元存放自栈底到栈顶的元素，同时附设一个指针（top）指示当前栈顶的位置。
 栈的顺序存储类型描述：

#define MaxSize 100 //定义栈中元素的最大个数
typedef struct SqStack{
    int data[MaxSize]; //存放栈中的元素
    int top; //栈顶指针
}SqStack;

采用链式存储的栈称为链栈，链栈便于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情况。通常采用单链表实现，并且所有操作都是在单链表的表头进行的。在本文中主要是介绍了顺序栈下的一些基本操作，关于链栈的实现与单链表类似，可以参考