Izpitno vprašanje RAČ2PRA 4900

Iz MaFiRaWiki

GFDL Avtor tega članka je študent/ka Pucelj stanka.

Pripravil/a ga je pri predmetu Računalništvo 2 (FMF PRA).


Kljub temu ste vsi vabljeni k urejanju in popravkom, saj je bistvo wikija ravno v sodelovalnem delu.


Vprašanje

|Vpr. 4900| Napiši metodo prelozi, ki iz vrste preloži elemente v sklad. Po prelaganju mora biti vrstni red pobiranja elementov iz sklada enak, kot če bi jih vzeli iz prvotne vrste.

Odgovor

  1.  
  2. public static Sklad prelozi(Vrsta v) {
  3. Sklad pom_Sklad = new Sklad(); // pomozen sklad
  4. Sklad novi_Sklad = new Sklad(); // koncen sklad
  5. // iz vrste elemente prelozimo v pomozen sklad
  6. while(!v.prazna()){
  7. pom_Sklad.vstavi(v.zacetek());
  8. v.odstrani();
  9. }
  10. // iz pomoznega sklada elemente prelozimo v koncen sklad
  11. while(!pom_Sklad.prazen()){
  12. novi_Sklad.vstavi(pom_Sklad.vrh());
  13. pom_Sklad.odstrani();
  14. }
  15. // vrnemo sklad
  16. return novi_Sklad;
  17. }
Osebna orodja