Izpitno vprašanje DIRI2005 8000

Iz MaFiRaWiki

Vprašanje

Sestavi algoritem, ki z osnovnimi operacijami nad vrsto pove, kateri je n-ti element vrste (če obstaja).

Odgovor

Sprehodimo se skozi vrsto in vrnemo n-ti element. Problem nastopi tedaj, če je vrsta prazna oziroma v njej ni vsaj n elementov. V tem primeru algoritem vrne NAPAKO.


  1. public static int n-ti(Vrsta v, int n)
  2. {
  3. // Iz vrste v, v kateri je vsaj n podatkov "izluščimo" n-tega.
  4. int i = 1;
  5. int n-ti;
  6. while(!v.prazna()){
  7. if(i == n){ // Ko pridemo do n-tega podatka, si ga zapomnimo in vrnemo.
  8. n-ti=v.zacetek();
  9. return n-ti;
  10. }
  11. v.odstrani();
  12. i++;
  13. }
  14. return NAPAKA;
  15. }
Osebna orodja