Posted By

mbasic03 on 12/01/11


Tagged

3 Strukture podataka biblioteka foi redpokazivac zadatak


Versions (?)

red_pokazivac.h


 / Published in: C++
 

red_ pokazivac.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.  
  9. struct qu {
  10. tred value;
  11. qu *next;
  12. };
  13.  
  14. struct que {
  15. qu *front, *rear;
  16. };
  17. typedef struct que queue;
  18. typedef struct qu element;
  19. element *glava=new element;
  20. bool IsEmptyQ(queue *Q) {
  21. if (Q->rear==Q->front) return true;
  22. else return false;
  23. }
  24. tred FrontQ(queue *Q) {
  25. if (!IsEmptyQ(Q)) {
  26. element *pom=Q->front;
  27. pom=pom->next;
  28. return pom->value;
  29. }
  30. }
  31. void DeQueueQ(queue *Q) {
  32. if (!IsEmptyQ(Q)) {
  33. element *brisi=Q->front;
  34. Q->front=brisi->next;
  35. delete brisi;
  36. }
  37. }
  38. void EnQueueQ (tred x, queue *Q) {
  39. element *zadnji=Q->rear;
  40. element *novi=new element;
  41. novi->value=x;
  42. novi->next=NULL;
  43. zadnji->next=novi;
  44. Q->rear=novi;
  45. }
  46.  
  47. void InitQ (queue *Q) {
  48. Q->front=glava;
  49. Q->rear=glava;
  50. }

Report this snippet  

You need to login to post a comment.