☰

» »

Začetniško vprašanje glede uporabe vrst...

Začetniško vprašanje glede uporabe vrst...

noucamp90 ::

Utemelji, kdaj in zakaj je smiselna uporaba vrste namesto seznama in sklada namesto seznama.

Hvala za odgovor.

Lp, David
It's like a gift you know,...it's like i can't control it...

keworkian ::

A to je tisto "ne da se mi gledat po internetu, ker imam domaco nalog, bojim se da mi bojo sive celice se zazgale, posipam se s pepelom ker ne zna google-at"?
Obscenities in B-Flat

noucamp90 ::

Ja oprosti no. Vem, da je to enmu tako povedat, kot bi mene vprašal nekaj o nogometu, ko ti lahk v 5 min napišem roman. Sem pač mislu, če bi kdo mimogrede napisal, če ne bom pa že te sam.
Pač js bom to iskal 2 uri, nekdo bi pa lahk v 1 min napisal, ker pač obvlada.

čao
It's like a gift you know,...it's like i can't control it...

overlord_tm ::

Vrste so smiselne takrat, kadar dodajas samo na koncu in jemles ven samo na zacetku (ali obratno).

V seznamu lahko ven vzames poljuben element, prav tako ga lahko dodas na poljubno mesto, pri vrsti pa ga lahko dodas samo na zacetek, in vzames samo iz konca, ker je to pac FIFO (first in first out) struktur.

To ti omogoca nekaj optimizacij seznama, tako da se operacije enqueue(dodajanje) in dequeue(odvzemanje) dogajajo v casu O(1). Pri seznamu bi to trajalo O(n) ce bi imel nesreco.

noucamp90 ::

Najlepša hvala:)
Pa se še priporočam kdaj...:P

Lp, David
It's like a gift you know,...it's like i can't control it...

Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Naloga iz Putka - UPM

Oddelek: Programiranje		242217 (1553) NejcSSD
»

Android aplikacija - vprašanje

Oddelek: Programiranje		81428 (911) d4vid
»

Za programerske teoretike

Oddelek: Programiranje		478803 (5605) Jerry000
»

WordPress kot spletna stran

Oddelek: Izdelava spletišč		494497 (1078) alessio2
»

java urejeno dodajanje v tabelo?

Oddelek: Programiranje		131202 (1020) Alkimisticu

Več podobnih tem