Реализация очереди с кучей

Question

Я пытаюсь реализовать очередь.

Это моя структура

class Queue { 
 HANDLE heap;    
 Int *buf;     
 Int head, tail;   
 Int spaceAllocated;  
 Int sizeQ;    
public: 
 void Push (Int item);    
 Int Pop (Int *array, int batchSize);  
}

Я делаю это с кучей, используя Windows API.Какова цель буфера и как он используется?Я знаю, что это как-то связано с кучей и хранением памяти.

Answer 1

* Buf - это фактический указатель памяти, который вы будете использовать для хранения ваших предметов. Я полагаю, вы используете VirtualAlloc () здесь, чтобы создать свой буфер? Если это так, вам нужно знать максимальный размер вашей очереди.

Кстати, почему вы не можете использовать очередь STL?