Implémentation de file d'attente avec tas

J'essaie d'implémenter une file d'attente.Implémentation de file d'attente avec tas

Ceci est mon cadre

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

Je fais cela avec un tas en utilisant l'API Windows. Quel est le but du tampon et comment est-il utilisé? Je sais que ça a quelque chose à voir avec le tas et la mémoire.

Source

2011-03-20 Jake

Considérez ceci: Où stockez-vous les objets qui sont poussés dans la file d'attente? –

Je ne sais rien de l'API Windows mais vous avez besoin d'une structure de données pour sauvegarder vos données, n'est-ce pas? Si aucun tampon n'est utilisé, où allez-vous les sauvegarder? – ierax

* Buf est le pointeur de mémoire que vous utiliserez pour stocker vos éléments. J'imagine que vous utilisez VirtualAlloc() ici pour créer votre tampon? Si c'est le cas, vous devez connaître la taille maximale de votre file d'attente. Par ailleurs, pourquoi ne pas utiliser la file d'attente STL? En passant, pourquoi ne pas utiliser la file d'attente STL?

Source

2011-03-20 15:55:48

Implémentation de file d'attente avec tas

Répondre

Questions connexes