Mi értelme van stack használni és mikor szokás deque használni?
Figyelt kérdés
Köszi.
:D
2012. dec. 31. 21:10
1/2 anonim válasza:
Ha a verem és a kétvégű sor használata közti különbségre vagy kíváncsi, nos: hogy mikor szokás: amikor az algoritmusunk ezt követeli meg. Jóval ritkábban használt adatszerkezetek, mint például a tömb.
Ha arra vagy kíváncsi, hogy mi értelme van a veremnek, miközben a kétvégű sor is viselkedhet veremként, nos: általában a verem sokkal hatékonyabban implementált. Bár manapság a gyorsaság és a memóriafelhasználás már csak másodlagos tényezők, de azért egy (normálisan implementált) vermet mindig gyorsabban elérhetünk, mint egy sort.
2/2 anonim válasza:
Ennyi erővel egyikre sincs szükség, mert egy tömbbel bármelyiket lehet helyettesíteni.
Más adatszerkezet, más-más hatékonyság.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!