Posted By

bhajebb on 12/03/11


Tagged

red Strukture redpolje


Versions (?)

Red_polje.h Strukture podataka


 / Published in: C++
 

Atp red implementacija pomoću polja.

  1. #include<iostream>
  2. using namespace std;
  3.  
  4. struct red{
  5. int x,y,pr;
  6. };
  7. struct tred{
  8. int prednji,zadnji;
  9. red polje[1000];
  10. };
  11. int n=999;
  12.  
  13. red FrontQ(tred *Q){
  14. if(!IsEmptyQ(Q))
  15. return Q->polje[Q->prednji];
  16. }
  17. void EnQueueQ(red x,tred *Q){
  18. Q->zadnji=AddOne(Q->zadnji);
  19. Q->polje[Q->zadnji]=x;
  20. }
  21. void DeQueueQ(tred *Q){
  22. if(!IsEmptyQ(Q)) Q->prednji=AddOne(Q->prednji);
  23. }
  24. void InitQ(tred *Q){
  25. Q->prednji=0;
  26. Q->zadnji=n;
  27. }
  28. bool IsEmptyQ(tred *Q){
  29. if(AddOne(Q->zadnji)==Q->prednji) return true;
  30. else return false;
  31. }
  32. int AddOne(int n) {
  33. return((n+1)%1000);
  34. }

Report this snippet  

You need to login to post a comment.