dstack.cpp

来自「这是一本数据结构与算法书中所有算法的源代码,内容非常丰富,值得一看.」· C++ 代码 · 共 30 行

// derived formula based stack

#include <iostream.h>
#include "dstack.h"

void main(void)
{
   int x;
   Stack<int> S(3);
   try {S.Add(1).Add(2).Add(3).Add(4);}
   catch (...) {
      cout << "Could not complete additions" << endl;
      }
   cout << "Stack should be 123" << endl;
   cout << "Stack top is " << S.Top() << endl;
   try {
      S.Delete(x);
      cout << "Deleted " << x << endl;
      S.Delete(x);
      cout << "Deleted " << x << endl;
      S.Delete(x);
      cout << "Deleted " << x << endl;
      S.Delete(x);
      cout << "Deleted " << x << endl;
      }
   catch (OutOfBounds) {
      cout << "Last delete failed " << endl;
      }
}