Advanced Search

Implementacija reda pomoću polja

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

Expand | Embed | Plain Text

Copy this code and paste it in your HTML 
  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


Comments

RSS Icon Subscribe to comments

You need to login to post a comment.