Posted By

tnovosel on 12/03/11


Tagged

red Strukture polje ordinacija


Versions (?)

red_polje.h


 / Published in: C++
 

Implementacija reda pomoću cirkularnog polja

  1. struct qu {
  2. tpacijent zapis[10000];
  3. int prvi, zadnji;
  4. };
  5.  
  6. typedef struct qu red; //queue
  7.  
  8. int AddOne(int n) {
  9. return((n+1)%10000);
  10. }
  11.  
  12. void EnQueueQ (tpacijent x, red* Q) {
  13. Q->zadnji=AddOne(Q->zadnji);
  14. Q->zapis[Q->zadnji] = x;
  15. }
  16.  
  17.  
  18. tpacijent FrontQ(red* Q) {
  19. tpacijent prvi;
  20. prvi = Q->zapis[Q->prvi];
  21. return prvi;
  22. }
  23.  
  24. void DeQueueQ(red* Q){
  25. Q->prvi = AddOne(Q->prvi);
  26. }
  27.  
  28. red* InitQ(red* Q){
  29. Q = new red;
  30. Q->prvi = 0;
  31. Q->zadnji = 9999;
  32. return Q;
  33. }
  34.  
  35. bool IsEmptyQ(red* Q){
  36. if(AddOne(Q->zadnji) == Q->prvi) return true;
  37. return false;
  38. }

Report this snippet  

You need to login to post a comment.