Posted By

Frenki on 11/22/10


Tagged

red pokaziva implementacija


Versions (?)

red_pokazivac.h


 / Published in: C++
 

  1. #include<iostream>
  2. using namespace std;
  3.  
  4. struct data {
  5. int godina, racun;
  6. char ime_prezime[50], *transakcija;
  7. };
  8.  
  9. data greska={0,0,'\0','\0'};
  10.  
  11. struct elementi {
  12. data element;
  13. elementi *sljedeci;
  14. };
  15.  
  16. struct red {
  17. elementi *front, *rear;
  18. };
  19.  
  20. void InitQ(red *Q) {
  21. elementi *el = new elementi;
  22. el->sljedeci=NULL;
  23. Q->front=el;
  24. Q->rear=el;
  25. }
  26.  
  27. bool IsEmptyQ(red *Q) {
  28. if (Q->front==Q->rear) return true;
  29. return false;
  30. }
  31.  
  32. data FrontQ(red *Q) {
  33. if (IsEmptyQ(Q)) {
  34. cout << "Nema elemenata u redu!" << endl;
  35. return greska;
  36. }
  37. return Q->front->sljedeci->element;
  38. }
  39.  
  40. void EnQueueQ(data x, red *Q) {
  41. elementi *el = new elementi;
  42. el->element = x;
  43. el->sljedeci=NULL;
  44. Q->rear->sljedeci=el;
  45. Q->rear=el;
  46. }
  47.  
  48. void DeQueueQ(red *Q) {
  49. if (IsEmptyQ(Q)) {
  50. cout << "Nema elemenata u redu!" << endl;
  51. return;
  52. }
  53. elementi *tekuci=Q->front;
  54. Q->front=Q->front->sljedeci;
  55. delete tekuci;
  56. }

Report this snippet  

You need to login to post a comment.