Posted By

horeski on 11/21/10


Tagged

implementacija pomocu pokazivaca


Versions (?)

pokazivaci.h


 / Published in: C++
 

  1. #include<iostream>
  2. using namespace std;
  3.  
  4. struct tbanka{
  5. char ime[50];
  6. char tran[50];
  7. int god;
  8. int racun;
  9. };
  10.  
  11. struct tred{
  12. tbanka elem;
  13. tred *iduci;
  14. };
  15.  
  16. struct red{
  17. tred *prvi,*zadnji;
  18. };
  19. typedef struct tbanka element;
  20. typedef struct red Queue;
  21.  
  22. red* InitQ(red *A){
  23. tred *novi=new tred;
  24. A = new red;
  25. A->prvi=novi;
  26. A->zadnji=novi;
  27. novi->iduci=NULL;
  28. return A;
  29. }
  30.  
  31. tbanka FrontQ(red *A){
  32. if(A->prvi==A->zadnji){
  33. cout<<"Red je prazan "<<endl;
  34. }
  35. else
  36. return A->prvi->iduci->elem;
  37. }
  38.  
  39. void EnQueueQ(tbanka x, red *A){
  40. tred *novi=new tred;
  41. novi->elem = x;
  42. novi->iduci=NULL;
  43. A->zadnji->iduci=novi; // nodovezuje novog na kraj liste
  44. A->zadnji=novi; // stavlja rear na novoga
  45. }
  46.  
  47. void DeQueueQ(red *A){
  48. if(A->prvi==A->zadnji){
  49. cout<<"Red je prazan "<<endl;
  50. }
  51. else{
  52. tred *brisi = A->prvi;
  53. A->prvi = A->prvi->iduci;
  54. delete brisi;}
  55. }
  56.  
  57. int IsEmptyQ(red *A){
  58. if(A->prvi==A->zadnji){
  59. return 1;}
  60. else{
  61. return 0;}
  62. }

Report this snippet  

You need to login to post a comment.