Posted By

dknezic on 11/21/10


Tagged

red polje implementacija


Versions (?)

red_polje.h


 / Published in: C++
 

  1. #include <iostream>
  2. using namespace std;
  3.  
  4. struct tpodaci
  5. {
  6. char ime[30];
  7. int godina;
  8. float stanje;
  9. char transakcija;
  10. };
  11.  
  12. struct red
  13. {
  14. tpodaci podaci[10000];
  15. int front,rear;
  16. };
  17.  
  18. int AddOne(int i)
  19. {
  20. return ((i+1)%10000);
  21. }
  22.  
  23. void InitQ(red *qu)
  24. {
  25. qu->front=0;
  26. qu->rear=10000-1;
  27. }
  28.  
  29. int IsEmptyQ(red *qu)
  30. {
  31. if(AddOne(qu->rear)==qu->front) return 1;
  32. else return 0;
  33. }
  34.  
  35. tpodaci FrontQ(red *qu)
  36. {
  37. if(IsEmptyQ(qu)) cout<<"Red je prazan"<<endl;
  38. else return qu->podaci[qu->front];
  39. }
  40.  
  41. void EnQueueQ(tpodaci x,red *qu)
  42. {
  43. qu->rear=AddOne(qu->rear);
  44. qu->podaci[qu->rear]=x;
  45. }
  46.  
  47. void DeQueueQ(red *qu)
  48. {
  49. qu->front=AddOne(qu->front);
  50. }

Report this snippet  

You need to login to post a comment.