main.cpp

数据结构与程序设计教材源码 数据结构与程序设计教材源码

 
#include   "../../C/UTILITY.H"
#include   "../../C/UTILITY.CPP"
typedef char Node_entry;
#include   "../NODES/NODE.H"
typedef Node_entry Stack_entry;
#include   "STACK.H"
#include   "../NODES/NODE.CPP"
#include   "STACK.CPP"
 
//  test push and pop functions
main()
{
   char c;
   Stack data;

   data.top(c);
   cout << "Try top on empty stack (expecting garbage): " << c << endl;
   cout << "Push a, b, and c" << endl;
   data.push('a');
   data.push('b');
   data.push('c');
   data.top(c);
   cout << "Top, expecting c: " << c << endl;
   data.pop();
   data.top(c);
   cout << "Pop, Top expecting b: " << c << endl;
   data.pop();
   data.top(c);
   cout << "Pop, Top expecting a: " << c << endl;
   data.pop();
   data.top(c);
   cout << "Tried pop on empty stack (expecting garbage):" << c << endl;
}