Queue ADT

El queue abstract data type (ADT) o fila sigue el diseño básico de stack abstract data type…

Cada nodo contiene un puntero void a la data y el puntero link al proximo elemento en la fila o queue. La responsabilidad del programa es alocar memoria para almacenar la informacion.

//Queue ADT Type Definitions 
typedef struct node 
{ 
void *DataPtr; 
struct node *next; 
} QueueNode; 
typedef struct
{ 
QueueNode *front; 
QueueNode *rear; 
int count; 
} QUEUE; 

Una queue contiene elementos del mismo tipo arreglado en un orden secuencial. Operaciones tienen lugar en ambos extremos, inserción es hecha al final y el borrado es hecho en el frente. Las siguientes operaciones pueden llevare acabo.

• enqueue() – Inserta un elemento al final de la fila.
• dequeue() – Remueve y retorna el primer elemento de la fila, si la fila no esta vacía.
• peek() – Retorna el elemento de la dila sin removerlo, siempre y cuando la fila no este vacía.
• size() – Retorna el numero de elementos en la fila.
• isEmpty() – Retorna verdadero si la fila esta vacía, de otra forma retorna falso.
• isFull() – Retorna verdadero si la fila esta llena, de otra forma retorna falso.