Posted By

tlapas on 12/03/11


Tagged

header red implementacija polja preko


Versions (?)

header - polje


 / Published in: C++
 

Implementacija reda pomoću polja

  1. struct pacijent {
  2. int Xi, Yi, prioritet;
  3. };
  4.  
  5. struct qu {
  6. pacijent elem[10000];
  7. int front, rear;
  8. };
  9.  
  10. qu red;
  11.  
  12. void InitQ (qu &red) {
  13. red.front = 0;
  14. red.rear = 9999;
  15. }
  16.  
  17. int AddOne (int n) {
  18. return ((n+1)%10000);
  19. }
  20.  
  21. void EnQueueQ (pacijent x, qu &red) {
  22. red.rear = AddOne(red.rear);
  23. red.elem[red.rear] = x;
  24. }
  25.  
  26. pacijent FrontQ (qu red) {
  27. return red.elem[red.front];
  28. }
  29.  
  30. void DeQueueQ (qu &red) {
  31. red.front = AddOne(red.front);
  32. }
  33.  
  34. bool IsEmptyQ (qu red) {
  35. if (AddOne(red.rear) == red.front)
  36. return true;
  37. return false;
  38. }

Report this snippet  

You need to login to post a comment.