Advanced Search

Implementacija reda pomoću pokazivača

/ Published in: C++
Save to your folder(s)
Implementacija reda pomoću pokazivača

Expand | Embed | Plain Text

Copy this code and paste it in your HTML 
  1. struct qu {
  2.  tpacijent element;
  3.  qu *sljedeci;
  4. };
  5.  
  6. struct que {
  7.    qu *front, *rear;
  8. };
  9.  
  10. typedef struct que queue;
  11.  
  12. tpacijent FrontQ(queue* Q) {
  13.      tpacijent prvi;
  14.      prvi = Q->front->sljedeci->element;
  15.      return prvi;
  16. }
  17.  
  18. void EnQueueQ (tpacijent x, queue* Q) {
  19.    qu* novi = new qu;
  20.    novi->element = x;
  21.    novi->sljedeci = NULL;
  22.    Q->rear->sljedeci=novi;
  23.    Q->rear = novi;
  24. }
  25.  
  26. void DeQueueQ(queue* Q) {   
  27.     qu* brisi = Q->front;
  28.     Q->front = brisi->sljedeci;
  29.     delete brisi;
  30. }
  31.  
  32. queue* InitQ(queue* Q) {
  33.   Q = new queue;
  34.   qu* novi = new qu;
  35.   Q->front = novi;
  36.   Q->rear = novi;
  37.   Q->front->sljedeci = NULL;
  38.   return Q;
  39. }
  40.  
  41. bool IsEmptyQ(queue* Q) {
  42.   if (Q->front == Q->rear) return 1;
  43.   else return 0;
  44. }

Report this snippet


Comments

RSS Icon Subscribe to comments

You need to login to post a comment.