/*********************************************
  filename: printqueue.h
  author:   dan brown
  email:    snowman@cs.cornell.edu
  date:     25 august 1997

  header file for print queue application 

*********************************************/

typedef struct s_QueueNode {
	int nData;
	struct s_QueueNode* pNext;
} QueueNode;

typedef struct {
	QueueNode* pHead;
	QueueNode* pTail;
	int nSize;
} Queue;

/* operations on the queue data type.  This is a very simple
	type, since its entries only store integers. */

void QInitialize (Queue* pQ);
int QEmpty (Queue Q);
int QExtract (Queue* pQ);
void QInsert (Queue* pQ, int nNewData);
void QDestroy (Queue *pQ);