怎么手写stack

stack是STL中的一个模板，可是我们不但要会用，还要会写（只写了int类型的stack）

工具/原料

c++编译器

确定隐藏部分

1、隐藏部分很少，就两个。int len; vector<int>a;

函数

1、void push(int x){a.push_back(x); len++; }//添加

3、int top(){ return a[len-1]; }//顶端元素

5、bool empty(){ return len==0; }//判空

6、void swap(stac x,stac y拘七呷憎){ stac *x1,*x2; x1=&y; x2=&x; stac *x3; x3=x1; 艘早祓胂 x1=x2; x2=x3; }//指针交换