Posted By

jeskalec on 11/22/10


Tagged


Versions (?)

red_polje.h


 / Published in: C++
 

  1. struct tred{
  2. ulaz polje[10000];
  3. int celo,kraj;
  4. };
  5.  
  6. int AddOne(int i) {
  7. return ((i+1)%10000);
  8. }
  9.  
  10.  
  11. void InitQ(tred *Q){
  12. Q = new tred;
  13. Q->celo = 0;
  14. Q->kraj = 99999;
  15. }
  16.  
  17.  
  18. ulaz FrontQ(tred *Q){
  19. return Q->polje[Q->celo];
  20. }
  21.  
  22. void EnQueueQ(ulaz x, tred *Q){
  23. Q->kraj=AddOne(Q->kraj);
  24. Q->polje[Q->kraj] = x;
  25. }
  26.  
  27. void DeQueueQ(tred *Q){
  28. Q->celo=AddOne(Q->celo);
  29. }
  30.  
  31. bool IsEmptyQ(tred *Q){
  32. if(AddOne(Q->kraj)==Q->celo)
  33. return true;
  34. else
  35. return false;
  36. }

Report this snippet  

You need to login to post a comment.