pozdrav e mail oso pgo prj psa did podatkovne strukture in algoritmi odgovori lokar zip datum zadnje spremembe time prispeval stanislav jagodic tukaj so vse ali pa tudi ne naloge ki so bile na vajah vaje datoteka vaje zip vaje vaje datoteka vaje zip zazeljeni so komentarji ste to resili drugace na vaso prosnjo elektronska posta tudi pokomentiram posamezen del programa vaja sestavi vse funkcije za delo s skladom sklad sestavi s tabelo program funkcije sklada const max type sklad record el array of integer vrh integer end var zaboji sklad operacija char el integer function pripravi sklad var q sklad begin q vrh pripravi q end function vstavi s sklad e integer sklad begin s el e s vrh s vrh vstavi s end function vrh s sklad integer begin vrh s el end function prazen s sklad boolean begin prazen s vrh end function odstrani s sklad sklad begin s vrh s vrh odstrani s end procedure izpisi s sklad begin writeln writeln 'sklad ' if prazen s then writeln 'sklad je prazen' while not prazen s do begin writeln vrh s s odstrani s end end function izberi op char vrne znak ki doloca operacijo var i integer z char begin writeln writeln for i to do write ' ' writeln writeln writeln writeln 'p pripravi' writeln 'v vstavi' writeln 'o odstrani' writeln 'i izpisi' writeln writeln 'k konec' writeln for i to do write ' ' writeln writeln write 'izbira ' readln z izberi op z end begin gl program operacija 'p' while not operacija in do begin operacija izberi op if operacija in then zaboji pripravi if operacija in then begin write 'element ' readln el zaboji vstavi zaboji el end if operacija in then zaboji odstrani zaboji if operacija in then izpisi zaboji end end vaja elemente smo pomotoma dali v sklad namesto v vrsto sestavi algoritem ki odpravi napako to je samo teoreticna resitev ni preizkusena v pascal u function prelozi s sklad vrsta var pom sklad v vrsta begin pripravi sklad pom while not prazen sklad s do begin vstavi v sklad pom vrh sklada s odstrani s sklad s end pripravi vrsto v while not prazen sklad pom do begin vstavi v vrsto v vrh sklada s odstrani s sklad s end prelozi v end vaja naj v pomeni vstavi v sklad o pa odstrani iz sklada sestavi program ki ugotovi ali je zaporedje teh operacij shranjeno v nizu pravilno torej ali ne poskusamo odstraniti elementa iz praznega sklada const max type operacije array of char procedure vpisizaporedjeukazov var zapisi operacije var index integer begin writeln 'vpisi zaporedje operacij s skladom ' writeln writeln ' v vstavi ' writeln ' o odstrani' writeln writeln ' k konec' writeln writeln ' ' index write 'operacija ' index ' ' readln zapisi while zapisi 'k' and index max do begin index index write 'operacija ' index ' ' readln zapisi end end procedure izpisizaporedjeukazov zapisi operacije var index integer begin index while zapisi 'k' and index max do begin write zapisi ' ' index index end writeln end function preverizaporedjeukazov zapisi operacije boolean var index integer naskladu integer begin index naskladu while zapisi 'k' and index max and naskladu do begin if zapisi 'o' then naskladu naskladu if zapisi 'v' then naskladu naskladu index index end if naskladu then preverizaporedjeukazov false else preverizaporedjeukazov true end var ukazi operacije begin vpisizaporedjeukazov ukazi izpisizaporedjeukazov ukazi if preverizaporedjeukazov ukazi then writeln 'zaporedje ukazov je pravilno napisano ' else writeln 'wrong zaporedje ukazov ni pravilno napisano ' end vaja enaka naloga kot prej le da nas po vsaki izvedeni operaciji zanima kaksna je trenutna vsebina sklada uporabite iste oz podobne podprograme le pa po vsakem vpisanem ukazu izpisete trenutno vsebino operacij p s ni nujno da je lokar hotel ravno to vendar sem jaz tako razumel besedilo naloge vaja elementi so urejeni v skladu padajoce sestavi algoritem ki jih uredinarascajoce edina podatkovna struktura ki je na voljo je sklad vaja je podobna tretji sklad moramo samo preloziti to je samo teoreticna resitev ni preizkusena v pascal u function prelozi s sklad sklad var pom sklad begin pripravi sklad pom while not prazen sklad s do begin vstavi v sklad pom vrh sklada s odstrani s sklad s end prelozi pom end vaja je ista p s ni nujno da je lokar zavaravanje protivnika hotel ravno to vendar sem jaz tako razumel besedilo naloge stevilo obiskov pozdrav e mail oso pgo prj psa did