Stack和模.docVIP

Stack类举例 typedef unsigned long Item; class Stack { private: enum {MAX = 10}; // constant specific to class Item items[MAX]; // holds stack items int top; // index for top stack item public: Stack(); bool isempty() const; bool isfull() const; // push() returns false if stack already is full, true otherwise bool push(const Item item); // add item to stack // pop() returns false if stack already is empty, true otherwise bool pop(Item item); // pop top into item }; Stack类模板举例 template class Type class Stack { private: enum {MAX = 10}; // constant specific to class Type items[MAX]; // holds stack items int top; // index for top stack item public: Stack(); bool isempty(); bool isfull(); bool push(const Type item); // add item to stack bool pop(Type item); // pop top into item }; Stack::Stack() // create an empty stack { top = 0; } bool Stack::isempty() const { return top == 0; } bool Stack::isfull() const { return top == MAX; } bool Stack::push(const Item item) { if (top MAX) { items[top++] = item; return true; } else return false; } bool Stack::pop(Item item) { if (top 0) { item = items[--top]; return true; } else return false; } template class Type StackType::Stack() { top = 0; } template class Type bool StackType::isempty() { return top == 0; } template class Type bool StackType::isfull() { return top == MAX; } template class Type bool StackType::push(const Type item) { if (top MAX) { items[top++] = item; return true; } else return false; } template class Type bool StackType::pop(Type item) { if (top 0) { item = items[--top]; return true; } else return false; } int main() { using namespace std; Stack st; // create an empty stack char