Posted By

deslunjsk on 12/03/11


Tagged

red polje implementacija


Versions (?)

red_polje.h


 / Published in: C++
 

implementacija reda pomoću polja

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

Report this snippet  

You need to login to post a comment.