Posted By

fkocijan on 12/02/11


Tagged

red polje implentacija


Versions (?)

red polje


 / Published in: C++
 

Implentacija reda pomocu polja koja se koristi u glavnom programu.

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

Report this snippet  

You need to login to post a comment.