Posted By

mjurman on 12/03/11


Tagged

red pokazivac Strukture podataka polje implementacija


Versions (?)

red_polje.h


 / Published in: C++
 

URL: http://snipplr.com/

implementacija reda pomocu polja

  1. #include <iostream>
  2. using namespace std;
  3.  
  4. struct pacijent {
  5. int x,y;
  6. short pac_prioritet;
  7. };
  8.  
  9. typedef int element;
  10. int n=9999;
  11.  
  12. struct qu {
  13. pacijent elements[10000];
  14. element front,rear;
  15. };
  16.  
  17. typedef struct qu red;
  18.  
  19. int AddOne(int n) {
  20. return((n+1)%10000);
  21. }
  22.  
  23. bool IsEmptyQ(red *Q) {
  24. if(AddOne(Q->rear)==Q->front) return true;
  25. else return false;
  26. }
  27.  
  28. pacijent FrontQ(red *Q) {
  29. if (!IsEmptyQ(Q)) return Q->elements[Q->front];
  30. }
  31.  
  32. void DeQueueQ(red *Q) {
  33. if (!IsEmptyQ(Q)) Q->front=AddOne(Q->front);
  34. }
  35.  
  36. void EnQueueQ (pacijent x, red *Q) {
  37. Q->rear=AddOne(Q->rear);
  38. Q->elements[Q->rear]=x;
  39. }
  40.  
  41. void InitQ(red *Q) {
  42. Q->front=0;
  43. Q->rear=n;
  44. }

Report this snippet  

You need to login to post a comment.