[ easyyu @ 23.07.2008. 20:40 ] @
Nisu mi jasne operacije nad dekom:
Sta je tacno dek?Jedna dvostruka lista koja moze da "ide" levo i desno.
Znam sigurno za sledece operacije:
PushL -stavljam na kraj leve strane
ReadL -citam sa leve strane poslednji stavnjeni elem
DeleteL -brisem poslednji stavljeni elemenat sa leve strane
ShowAllL -prikazi sve elemente od leva ka desno (ukljucujuci i desne elemente ukoliko postoje)

PushR
ReadR Sve isto samo je rec o desnoj strani
DelleteR
ShowallR

Zanima me da li se pod operacijama deka smatra i dodavanje na proizvolju poziciju ili je to vec u stavri NIZ realizovan sa dvostrukom listom?
Da li je dek ustvari "dvostruki stek" gde moze da se stavlja i skida samo poslednji sa leve i desne strane!
Hvala!
[ karas @ 23.07.2008. 21:35 ] @
http://www.cppreference.com/cppdeque/index.html
Deque je kao vektor ali se prosiruje sa obe strane.
[ easyyu @ 24.07.2008. 01:51 ] @
Citat:
karas: http://www.cppreference.com/cppdeque/index.html
Deque je kao vektor ali se prosiruje sa obe strane.

Znaci nije dvostruki stek..vec dvostruki red i moguce su ama bas sve operacije nad njim!?
Nije mi jasna operacija insret i erase?
Znaci da sa bilo koje pozicije mogu da brisem i na bilo koju poziciju da stavim el?
[ karas @ 24.07.2008. 08:20 ] @
Kao "dvostruki vektor", ali za razliku od vektora koji elemente brzo dodaje samo na kraj, deque moze da ih brzo dodaje i na pocetak. Dakle, imas sve operacije kao i kod vektora.
Mozes da pristupas proizvoljnom elementu preko [] ili at(), sa insert() da sporo ubacujes novi element na proizvoljno mesto, sa erase() da sporo brises proizvoljan element.
[ easyyu @ 25.07.2008. 01:22 ] @
Citat:
karas: Kao "dvostruki vektor", ali za razliku od vektora koji elemente brzo dodaje samo na kraj, deque moze da ih brzo dodaje i na pocetak. Dakle, imas sve operacije kao i kod vektora.
Mozes da pristupas proizvoljnom elementu preko [] ili at(), sa insert() da sporo ubacujes novi element na proizvoljno mesto, sa erase() da sporo brises proizvoljan element.

Aha..to me zanimalo..znaci moze da mu se upisuje na bilo koju poziciju..
Hvala ti puno!