Posted By

lugerovac on 11/15/10


Tagged

library programming stack


Versions (?)

stog_pokazivac.h


 / Published in: C++
 

Implementacija stoga pomoću pokazivača

  1. struct automobil
  2. {
  3. char sb[15];
  4. char proizv[30];
  5. char model[20];
  6. unsigned int godp;
  7. };
  8.  
  9. struct st
  10. {
  11. automobil value;
  12. st *next;
  13. };
  14.  
  15. automobil TopS(st *S) //dobivanje vrijednosti s vrha stoga
  16. {
  17. S = S->next;
  18. return S->value;
  19. }
  20.  
  21. void PushS(automobil x, st *S) //dodavanje elementa x na vrh stoga
  22. {
  23. st *novi = new st;
  24. novi->value = x;
  25. novi->next = S->next;
  26. S->next = novi;
  27. }
  28.  
  29. void PopS(st *S) //naredba koja brise vrijednost s vrha stoga
  30. {
  31. st *brisi = S->next;
  32. S->next = brisi->next;
  33. delete brisi;
  34. }
  35.  
  36. bool IsEmptyS(st *S) //procedura koja provjerava je li stog prazan
  37. {
  38. if(S->next == NULL) return true;
  39. else return false;
  40. }
  41.  
  42. st* InitS(st *S) //inicijalizacija praznog stoga (iliti brisanje cijelog stoga)
  43. {
  44. S = new st;
  45. S->next = NULL;
  46. return S;
  47. }

Report this snippet  

You need to login to post a comment.