Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Operacije nad deque (dekom)?Koje su tacno!

[es] :: C/C++ programiranje :: C/C++ za početnike :: Operacije nad deque (dekom)?Koje su tacno!

[ Pregleda: 2712 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

easyyu
Pol isidor
MSc. Elektrotehnika-Telekomunikacije
Kanjiza

Član broj: 18220
Poruke: 1729
79.101.239.*

ICQ: 314201297


+170 Profil

icon Operacije nad deque (dekom)?Koje su tacno!23.07.2008. u 20:40 - pre 191 meseci
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!
 
Odgovor na temu

karas

Član broj: 5574
Poruke: 482
*.dynamic.sbb.rs.



+1 Profil

icon Re: Operacije nad deque (dekom)?Koje su tacno!23.07.2008. u 21:35 - pre 191 meseci
http://www.cppreference.com/cppdeque/index.html
Deque je kao vektor ali se prosiruje sa obe strane.
Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."
 
Odgovor na temu

easyyu
Pol isidor
MSc. Elektrotehnika-Telekomunikacije
Kanjiza

Član broj: 18220
Poruke: 1729
79.101.239.*

ICQ: 314201297


+170 Profil

icon Re: Operacije nad deque (dekom)?Koje su tacno!24.07.2008. u 01:51 - pre 191 meseci
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?
 
Odgovor na temu

karas

Član broj: 5574
Poruke: 482
217.26.78.*



+1 Profil

icon Re: Operacije nad deque (dekom)?Koje su tacno!24.07.2008. u 08:20 - pre 191 meseci
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.
Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."
 
Odgovor na temu

easyyu
Pol isidor
MSc. Elektrotehnika-Telekomunikacije
Kanjiza

Član broj: 18220
Poruke: 1729
79.101.239.*

ICQ: 314201297


+170 Profil

icon Re: Operacije nad deque (dekom)?Koje su tacno!25.07.2008. u 01:22 - pre 191 meseci
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!
 
Odgovor na temu

[es] :: C/C++ programiranje :: C/C++ za početnike :: Operacije nad deque (dekom)?Koje su tacno!

[ Pregleda: 2712 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.