www.pudn.com > MicroWindows-Source-200606.zip > stackque.h

// 
// Micro Windows Implementation 
// stackque.h: stack and queue 
// 
// 堆疊和佇列, 另一種常見的 ADT. 
// 
// $Revision: 1.1 $ 
// $Source: P:/MWINDOWS/INCLUDE/rcs/stackque.h $ 
// $Date: 1993/10/03 03:44:52 $ 
// 
#ifndef __stackque_h 
#define __stackque_h 
 
#ifndef __list_h 
#   include "list.h" 
#endif 
 
 
class Stack : public Collection 
{ 
public: 
    BOOL    put (Object *obj); 
    BOOL    hasElement (Object *obj)    { return (stack.hasElement(obj)); } 
    Object  *get (); 
    void    purge ()    { stack.purge(); } 
    BOOL    isEmpty ()  { return (stack.isEmpty()); } 
 
protected: 
    List    stack; 
}; 
 
class Queue : public Collection 
{ 
public: 
    BOOL    put (Object *obj); 
    BOOL    hasElement (Object *obj)    { return (queue.hasElement(obj)); } 
    Object  *get (); 
    void    purge ()    { queue.purge(); } 
    BOOL    isEmpty ()  { return (queue.isEmpty()); } 
 
protected: 
    List    queue; 
}; 
 
#endif