Posted By

mbasic03 on 12/01/11


Tagged

red 3 Strukture podataka biblioteka foi redpolje zadatak


Versions (?)

red_polje.h


 / Published in: C++
 

red_polje.h -zadatak 3, kolegij Strukture Podataka, Fakultet Organizacije i Informatike Varazdin

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

Report this snippet  

You need to login to post a comment.