//------------------- queue2.h ---------------------------
//------------ header file for unit queue ----------------

/*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//							 
//	C++ call by reference was used.			 
//	in order to succeed compelation, program file	 
//	must be save as cpp files.			 
//							 
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~*/ 

//-------------------- Types & definitions ----------------------------

typedef int queue_info_type;   /* or anyt ather data type */


struct link_type
{
	queue_info_type info;
	struct link_type *next;
};

typedef struct link_type * pos_type;

typedef struct
 {
	pos_type front, rear ;
 } queue_type ;


//----------------------- Prototypes ----------------------------------

queue_type queue_init (void);
void queue_insert (queue_type &Q, queue_info_type x);
queue_info_type queue_remove (queue_type &Q);
queue_info_type queue_top (queue_type Q);
int queue_empty (queue_type Q);

void queue_show (queue_type Q) ;