ep7_8.cpp
上传用户:wxcui2006
上传日期:2022-07-12
资源大小:1274k
文件大小:3k
- /*7.8 修改顺序栈类,当栈满时,执行StackFull()操作;动态创建一个是原来的栈空间的两倍的空间,
- 把原来栈中的内容放入新栈,再删除原栈空间。
- *这是C++标准模板库中的做法。*/
- #include<cassert>
- #include<iostream>
- using namespace std;
- template<typename T>class Stack{
- int top; //栈顶指针(下标)
- T *elements; //指向动态建立的数组的指针
- int maxSize; //栈最大允纳的元素个数
- public:
- Stack(int=20); //栈如不指定大小,设为20元素
- ~Stack(){delete[] elements;}
- void Push(const T &data); //压栈
- T Pop(); //弹出,top--
- T GetElem(int i); //取数据,top不变
- void StackFull(); //堆栈加倍
- void MakeEmpty(){top= -1;} //清空栈
- bool IsEmpty() const{return top== -1;} //判栈空
- bool IsFull() const{return top==maxSize-1;} //判栈满
- void PrintStack(); //输出栈内所有数据
- };
- template<typename T> Stack<T>::Stack(int maxs){
- maxSize=maxs;
- top=-1;
- elements=new T [maxSize]; //建立栈空间
- assert(elements!=0); //分配不成功结束程序
- }
- template<typename T> void Stack<T>::PrintStack(){
- for(int i=0;i<=top;i++) cout<<elements[i]<<'t';
- cout<<endl;
- }
- template<typename T> void Stack<T>::Push(const T &data){
- if(IsFull())
- {
- cout<<"栈满"<<endl;
- StackFull();//栈满则堆栈加倍
- }
- elements[++top]=data; //栈顶指针先加1,元素再进栈,top是指向栈顶元素
- }
- template<typename T> T Stack<T>::Pop(){
- assert(!IsEmpty()); //栈已空则不能退栈,退出程序
- return elements[top--]; //返回栈顶元素,同时栈顶指针退1
- }
- template<typename T> T Stack<T>::GetElem(int I){
- assert(i<=top&&i>=0); //超出栈有效范围则出错,退出程序
- return elements[i]; //返回栈顶元素,top不变
- }
- template<typename T> void Stack<T>::StackFull(){//堆栈加倍
- T * el=elements;
- int i=maxSize,j;
- maxSize*=2;
- elements=new T [maxSize]; //建立栈空间
- assert(elements!=0); //分配不成功结束程序
- for(j=0;j<i;j++) elements[j]=el[j];
- delete [] el;
- }
- int main(){
- int i,a[25]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24},b[25];
- Stack<int> istack(5);
- for(i=0;i<25;i++) istack.Push(a[i]);
- istack.PrintStack();
- i=0;
- while(!istack.IsEmpty()){
- b[i]=istack.Pop();
- i++;
- }
- if(istack.IsEmpty()) cout<<"栈空"<<endl;
- for(i=0;i<25;i++) cout<<b[i]<<'t'; //注意先进后出
- cout<<endl;
- return 0;
- }