queue.h File Reference

Queue Implementierung. More...

#include <stdbool.h>

Go to the source code of this file.

Typedefs
typedef struct queue	Queue

Functions
Queue *	queue_new (int size)
	Erzeugt eine neue Queue. More...
void	queue_free (Queue *queue)
	Gibt eine Queue wieder frei. More...
void	queue_put (Queue *queue, int element)
	Hängt eine neues Element an das Ende der Queue an. More...
int	queue_get (Queue *queue)
	Holt das vordersten Element aus der Queue heraus. More...
bool	queue_is_empty (const Queue *queue)
	Stellt fest, ob eine Queue leer ist. More...

Detailed Description

Author

Thorsten Koch

Id:

queue.h,v 1.2 2004/05/13 12:12:43 bzfkocht Exp

Definition in file queue.h.

Typedef Documentation

typedef struct queue Queue

Definition at line 11 of file queue.h.

Function Documentation

void queue_free

(

Queue *

queue

)

Parameters

queue

Zeiger auf eine Queue

Definition at line 77 of file queue.c.

{
   assert(queue_is_valid(queue));

   deallocate(queue->elem);
   deallocate(queue);
}

int queue_get

(

Queue *

queue

)

Parameters

queue

Zeiger auf eine Queue

Returns

Vorderstes Element

Definition at line 115 of file queue.c.

{
   int element;
   
   assert(queue_is_valid(queue));

   if (queue->used == 0)
      return -1;
      
   element      = queue->elem[queue->first];
   queue->first = (queue->first + 1) % queue->size;
   queue->used--;
   
   assert(queue_is_valid(queue));

   return element;
}

bool queue_is_empty

(

const Queue *

queue

)

Parameters

queue

Zeiger auf eine Queue

Return values

true	wenn sich kein Element in der Queue befindet
false	sonst

Definition at line 140 of file queue.c.

{
   assert(queue_is_valid(queue));

   return queue->used == 0;
}

Queue* queue_new

(

int

size

)

Parameters

size	Maximale Anzahl von Elementen

Returns

Zeiger auf die neue Queue

Definition at line 53 of file queue.c.

{
   Queue* queue;

   assert(size > 0);
   
   queue = allocate(1, sizeof(*queue));

   queue->size  = size + 1;
   queue->used  = 0;
   queue->first = 0;
   queue->next  = 0;
   queue->elem  = allocate(queue->size, sizeof(*queue->elem));

   assert(queue_is_valid(queue));
   
   return queue;
}

void queue_put	(	Queue *	queue,
		int	element
	)

Parameters

queue	Zeiger auf eine Queue
element	Das neue Element

Definition at line 91 of file queue.c.

{
   assert(queue_is_valid(queue));

   if (queue->used == queue->size - 1)
   {
      fprintf(stderr, "Queue overflow size=%d\n", queue->size);
      abort();
   }
   assert(queue->used < queue->size - 1);
   
   queue->elem[queue->next] = element;
   queue->next              = (queue->next + 1) % queue->size;   
   queue->used++;
   
   assert(queue_is_valid(queue));
}