Posted By

ikovic on 12/03/11


Tagged

red sp c++


Versions (?)

red_polje.h


 / Published in: C++
 

URL: /

Implementacija reda pomoću polja

  1. #include <cstdlib>
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. struct tpacijent
  7. { int rbp;
  8. int x;
  9. int y;
  10. int z;
  11. };
  12.  
  13. struct q{
  14. tpacijent vrij[10000];
  15. int front, rear;
  16. };
  17.  
  18. int addone(int i){
  19. return ((i+1)%10000);
  20. };
  21.  
  22. void initq(q*queue){
  23. queue->front=0;
  24. queue->rear=9999; //zadnji el polja
  25. };
  26.  
  27. bool isemptyq(q *queue){
  28. if(addone(queue->rear)==queue->front) return true;
  29. else return false;
  30. };
  31.  
  32. void enqueueq(tpacijent x, q*queue){
  33. if(addone(addone(queue->rear))==(queue->front)) cout<<"red je pun";
  34. else {
  35. queue->rear=addone(queue->rear);
  36. queue->vrij[queue->rear]=x;
  37. }
  38. };
  39.  
  40. void dequeueq(q *queue){
  41. if(isemptyq(queue)) cout<<"red je prazan";
  42. else queue->front=addone(queue->front);
  43. };
  44.  
  45. tpacijent frontq(q*queue){
  46. if(isemptyq(queue)) cout<<"red je prazan";
  47. else return (queue->vrij[queue->front]);
  48. };

Report this snippet  

You need to login to post a comment.