Posted By

nvarsic on 12/03/11


Tagged


Versions (?)

red_polje.h


 / Published in: C++
 

strukture podataka - zadatak 3

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

Report this snippet  

You need to login to post a comment.