Posted By

davucina on 12/03/11


Tagged

red Strukture podataka polje implementacija ATP


Versions (?)

red_polje.h


 / Published in: C++
 

Implementacija reda pomoću polja.

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

Report this snippet  

You need to login to post a comment.