Java-razlaga

Bi mi lahko povedal kdo prosim na čim lažji način, kaj je razlika med skladom in vrsto, kar se tiče tabel v javi, če prav razumem lahko v skladu dodajaš le na konec in odvzemaš elemente s konca, pri vrstah pa ko dodamo nek element (na začetek) se morajo še vsi ostali elementi premakniti za eno mesto naprej je to to? Kaj pa so potem krožne vrste?

ključna razlika med skladom in vrsto je v principu delovanja LIFO in FIFO. sklad ima princip LIFO (last-in, fist-out), vrsta pa princip FIFO (first-in, first-out).

sklad ima operaciji PUSH (v bistvu operacija vstavljanja) in POP (v bistvu operacija brisanja) za elemente, ki jih dodaš v sklad.

vrsta ima elemente q.head in q.tail (začetek in konec vrste). elemente v vrsto vstavljaš z operacijo ENQUEUE, brišeš pa z operacijo DEQUEUE.

dovolj jasno?

knjiga za APS ...

za zgled ti bom implementiral osnovno funkcijo EMPTY-STACK(S), ki vrne TRUE, če je sklad prazen, in FALSE, če sklad ni prazen.

function EMPTY_STACK(s: stack):boolean;
begin
if (s.top = 0) then EMPTY_STACK:=true
else EMPTY_STACK:=false;
end;
...

http://www.tutorialspoint.com/javaexamp...
http://www.tutorialspoint.com/javaexamp...
http://faculty.washington.edu/moishe/ja...

Itak ga bodo dobili če bo copy&pastal ker pogooglajo dve vrstici kode pa potem vse skupaj "analizirajo" z MOSS