/* File: sm_queue.H      Copyright glh 7/20/93 */ 
#ifndef SMQUEUEH 
#define SMQUEUEH
#include <stdlib.h>
#include <iostream.h>
#include <assert.h>

typedef enum {false, true} Boolean;

typedef enum {enque, deque} op_type;

template<class T>
class SmQueue {
  protected:
    int head, tail, size;
    op_type last_op;
    T* element;
  public:
    SmQueue(int sz, const T& elm);
    SmQueue(int sz);
    SmQueue(const SmQueue<T>& que);
    SmQueue() {}
    inline ~SmQueue();
    SmQueue<T>& operator=(const SmQueue<T>&);
    void Enqueue(const T& elm);
    T& Dequeue();
    Boolean Empty() const; 
    inline void MakeEmpty();
    friend ostream& operator<<(ostream& os, const SmQueue<T>& que);
};

template<class T>
inline SmQueue<T>::~SmQueue() {delete [] element;}

template<class T>
inline void SmQueue<T>::MakeEmpty() {head=0; tail=size-1; last_op=deque;}

#endif