Posted By

dsitum1 on 12/03/11


Tagged

red polje implementacija


Versions (?)

red_polje.h


 / Published in: C++
 

Implementacija reda uz pomoć polja

  1. struct tpacijent
  2. {
  3. int x,y,prioritet;
  4. };
  5.  
  6. struct tred
  7. {
  8. tpacijent pacijent[10000];
  9. int front, rear;
  10. };
  11.  
  12. int AddOne(int n)
  13. {
  14. return (n+1)%10000;
  15. }
  16.  
  17. tpacijent frontQ(tred *Q)
  18. {
  19. return Q->pacijent[Q->front];
  20. }
  21.  
  22. void enqueueQ(tpacijent pacijent, tred *Q)
  23. {
  24. Q->rear = AddOne(Q->rear);
  25. Q->pacijent[Q->rear]=pacijent;
  26. }
  27.  
  28. void dequeueQ(tred *Q)
  29. {
  30. Q->front = AddOne(Q->front);
  31. }
  32.  
  33. bool isemptyQ(tred *Q)
  34. {
  35. if (AddOne(Q->rear)==Q->front) return true;
  36. else return false;
  37. }
  38.  
  39. tred *initQ(tred *Q)
  40. {
  41. Q = new tred;
  42. Q->front=0;
  43. Q->rear=9999;
  44. return Q;
  45. }

Report this snippet  

You need to login to post a comment.