Posted By

lubanozic on 12/22/11


Tagged


Versions (?)

Implementacija reda pomoću polja


 / Published in: C++
 

Implementacija reda pomoću polja

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

Report this snippet  

You need to login to post a comment.