ep7_8.cpp
上传用户:wxcui2006
上传日期:2022-07-12
资源大小:1274k
文件大小:3k
源码类别:

书籍源码

开发平台:

Visual C++

  1. /*7.8 修改顺序栈类,当栈满时,执行StackFull()操作;动态创建一个是原来的栈空间的两倍的空间,
  2. 把原来栈中的内容放入新栈,再删除原栈空间。
  3. *这是C++标准模板库中的做法。*/
  4. #include<cassert>
  5. #include<iostream>
  6. using namespace std;
  7. template<typename T>class Stack{
  8. int top;                                    //栈顶指针(下标)
  9. T *elements;                                //指向动态建立的数组的指针
  10. int maxSize;                                //栈最大允纳的元素个数
  11. public:
  12. Stack(int=20);                              //栈如不指定大小,设为20元素
  13. ~Stack(){delete[] elements;}
  14. void Push(const T &data);                   //压栈
  15. T Pop();                                    //弹出,top--
  16. T GetElem(int i);                           //取数据,top不变
  17. void StackFull();                           //堆栈加倍
  18. void MakeEmpty(){top= -1;}                  //清空栈
  19. bool IsEmpty() const{return top== -1;}          //判栈空
  20. bool IsFull() const{return top==maxSize-1;}      //判栈满
  21. void PrintStack();                            //输出栈内所有数据
  22. };
  23. template<typename T> Stack<T>::Stack(int maxs){
  24. maxSize=maxs;
  25. top=-1;
  26. elements=new T [maxSize];                     //建立栈空间
  27. assert(elements!=0);                           //分配不成功结束程序
  28. }
  29. template<typename T> void Stack<T>::PrintStack(){
  30. for(int i=0;i<=top;i++) cout<<elements[i]<<'t';
  31. cout<<endl;
  32. }
  33. template<typename T> void Stack<T>::Push(const T &data){
  34. if(IsFull())
  35. {
  36. cout<<"栈满"<<endl;
  37. StackFull();//栈满则堆栈加倍
  38. }                             
  39. elements[++top]=data;                //栈顶指针先加1,元素再进栈,top是指向栈顶元素
  40. }
  41. template<typename T> T Stack<T>::Pop(){
  42. assert(!IsEmpty());                           //栈已空则不能退栈,退出程序
  43. return elements[top--];                        //返回栈顶元素,同时栈顶指针退1
  44. }
  45. template<typename T> T Stack<T>::GetElem(int I){
  46. assert(i<=top&&i>=0);                        //超出栈有效范围则出错,退出程序
  47. return elements[i];                            //返回栈顶元素,top不变
  48. }
  49. template<typename T> void Stack<T>::StackFull(){//堆栈加倍
  50. T * el=elements;
  51. int i=maxSize,j;
  52. maxSize*=2;
  53. elements=new T [maxSize];                     //建立栈空间
  54. assert(elements!=0);                           //分配不成功结束程序
  55. for(j=0;j<i;j++) elements[j]=el[j];
  56. delete [] el;
  57. }
  58. int main(){
  59. 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];
  60. Stack<int> istack(5);
  61. for(i=0;i<25;i++) istack.Push(a[i]);
  62. istack.PrintStack();
  63. i=0;
  64. while(!istack.IsEmpty()){
  65. b[i]=istack.Pop();
  66. i++;
  67. }
  68. if(istack.IsEmpty()) cout<<"栈空"<<endl;
  69. for(i=0;i<25;i++) cout<<b[i]<<'t';                //注意先进后出
  70. cout<<endl;
  71. return 0;
  72. }