LibCDS
PriorityQueue Struct Reference

The implementation for priority queue. More...

Data Fields

PriorityQueueDatapData
 The container private information. More...
 
int32_t(* push )(struct _PriorityQueue *, Item)
 Push an item onto the queue. More...
 
int32_t(* top )(struct _PriorityQueue *, Item *)
 Retrieve item from top of the queue. More...
 
int32_t(* pop )(struct _PriorityQueue *)
 Delete item from top of the queue. More...
 
int32_t(* size )(struct _PriorityQueue *)
 Return the number of stored items. More...
 
int32_t(* set_compare )(struct _PriorityQueue *, int32_t(*)(Item, Item))
 Set the custom item comparison method. More...
 
int32_t(* set_destroy )(struct _PriorityQueue *, void(*)(Item))
 Set the custom item resource clean method. More...
 

Detailed Description

The implementation for priority queue.

Definition at line 14 of file priority_queue.h.

Field Documentation

PriorityQueueData* PriorityQueue::pData

The container private information.

Definition at line 16 of file priority_queue.h.

int32_t(* PriorityQueue::push)(struct _PriorityQueue *, Item)

Push an item onto the queue.

See Also
PriorityQueuePush

Definition at line 20 of file priority_queue.h.

int32_t(* PriorityQueue::top)(struct _PriorityQueue *, Item *)

Retrieve item from top of the queue.

See Also
PriorityQueueTop

Definition at line 24 of file priority_queue.h.

int32_t(* PriorityQueue::pop)(struct _PriorityQueue *)

Delete item from top of the queue.

See Also
PriorityQueuePop

Definition at line 28 of file priority_queue.h.

int32_t(* PriorityQueue::size)(struct _PriorityQueue *)

Return the number of stored items.

See Also
PriorityQueueSize

Definition at line 32 of file priority_queue.h.

int32_t(* PriorityQueue::set_compare)(struct _PriorityQueue *, int32_t(*)(Item, Item))

Set the custom item comparison method.

See Also
PriorityQueueSetCompare

Definition at line 36 of file priority_queue.h.

int32_t(* PriorityQueue::set_destroy)(struct _PriorityQueue *, void(*)(Item))

Set the custom item resource clean method.

See Also
PriorityQueueSetDestroy

Definition at line 40 of file priority_queue.h.