Posted By

anovoselnik on 12/03/11


Tagged

strukturepodataka


Versions (?)

red_polje.h


 / Published in: C++
 

Implementacija pomocu polja

  1. struct osoba {
  2. int a, x, y;
  3. };
  4. struct qu {
  5. osoba el[10000];
  6. int front, rear;
  7. };
  8. qu red;
  9.  
  10. int AddOne (int n) {
  11. return ((n+1)%10000);
  12. }
  13. osoba FrontQ (qu red) {
  14. return red.el[red.front];
  15. }
  16. void EnQueueQ (osoba x, qu &red) {
  17. red.rear=AddOne(red.rear);
  18. red.el[red.rear]=x;
  19. }
  20. void DeQueueQ (qu &red) {
  21. red.front=AddOne(red.front);
  22. }
  23. bool IsEmptyQ (qu red) {
  24. if (AddOne(red.rear)==red.front) return true;
  25. return false;
  26. }
  27. void InitQ (qu &red) {
  28. red.front=0;
  29. red.rear=9999;
  30. }

Report this snippet  

You need to login to post a comment.