C++学习有段时间了,感觉还是有很多不足啊,今天自己用数组和链表分别实现Stack,当然STL中的Stack肯定不是这么简单,你不妨看一下,说不定有收获呢,若发现有问题,请指正,毕竟我还是C++新手。
数组版 //typename可以表示任何类型,而class只能表示类 template
链表版 #include
class stack { public: bool empty( ) const { return index==0; } //出栈 void pop( ) { if(index==0) { throw new exception("栈中没有数据"); } arr[index-1]=0; --index; } //出栈,如果默认数组未满继续添加数据,如果已满,重新分配一个两倍的数组, //把默认数组中的数据拷贝过来,释放默认数组,将指针指向新数组 void push(const int& val) { if(index<=capacity-1) { arr[index++]=val; }else { capacity<<=1; int *tmp=new int[capacity]; for(int i=0;i
最新评论