Posted By

mdzeko on 12/03/11


Tagged

red


Versions (?)

red_polje.cpp


 / Published in: C++
 

biblioteka zaglavlja red_polje.cpp

  1. #include<iostream>
  2. struct tpacijent
  3. {
  4. float cek, traj;
  5. int prioritet;
  6. };
  7. struct tred
  8. {
  9. tpacijent pac[10000];
  10. int f, r;
  11. };
  12.  
  13. typedef struct tred red;
  14. typedef struct tpacijent pacijent;
  15.  
  16. /////////////////////////////////////
  17.  
  18. tred* InitQ(tred *q)
  19. {
  20. q = new tred;
  21. q->f = 0;
  22. q->r = 9999;
  23. return q;
  24. }
  25.  
  26. /////////////////////////////////////
  27.  
  28. pacijent FrontQ(tred *q)
  29. {
  30. return q->pac[q->f];
  31. }
  32.  
  33. /////////////////////////////////////
  34.  
  35. int AddOne(int n)
  36. {
  37. return ((n+1)%10000);
  38. }
  39.  
  40. /////////////////////////////////////
  41.  
  42. void EnQueueQ(pacijent x, tred *q)
  43. {
  44. q->r = AddOne(q->f);
  45. q->pac[q->r] = x;
  46. }
  47.  
  48. /////////////////////////////////////
  49.  
  50. bool IsEmptyQ(tred *q)
  51. {
  52. if (AddOne(q->f) == q->r)
  53. return 1;
  54. else
  55. return 0;
  56. }
  57.  
  58. /////////////////////////////////////
  59.  
  60. void DeQueueQ(tred *q)
  61. {
  62. q->f = AddOne(q->f);
  63. }

Report this snippet  

You need to login to post a comment.