Dynamicky alokované struktury

Místo pro dotazy a rady ohledně programovacích jazyků (C++, C#, PHP, ASP, Javascript, VBS..) a tvorby webových stránek

Moderátor: Mods_senior

Jandak
Level 3
Level 3
Příspěvky: 523
Registrován: září 09
Pohlaví: Muž
Stav:
Offline

Dynamicky alokované struktury

Příspěvekod Jandak » 01 bře 2011 12:08

Dobrý den, potřeboval bych pomoct s pár otázkama....

15. Jak se změní algoritmus smazání prvku z obousměrného seznamu, pokud využijeme zarážku?


17. Kdy je vhodné použít seznam implementovaný v poli a kdy pomocí dynamických struktur? Zaměřte se na rychlost operací vložení (s tím spojené alokování položky), operací mazání (s tím spojené dealokovaní položky). Dále se zaměřte na možnou změnu kapacity seznamu.


18. Jestliže budu k seznamu přistupovat pouze pomocí funkcí Insert , Delete nebo Search a změním implementaci seznamu. Musím měnit i okolní kód, kde se seznam využívá?

19. Pokud implementuji frontu pomocí dynamických struktur, potřebuji kruhový buffer a podobné „triky” s polem?

21. Zkuste navrhnout rekurzívní algoritmus pro vyhledání prvku v obousměrném seznamu.


23. Jak byste v obousměrném seznamu implementovali mazání k-té položky.

25. Popište algoritmus vkládání na začátek obousměrného seznamu.

Prosím kdyby tady někdo něco věděl, byl bych moc rád :D
Ryzen 5 5600X, RTX 2060 SUPER Phantom GS 8G, GIGABYTE B550 AORUS PRO, 16GB 3600MHz, 1TB SSD VIPER, Seasonic GX550 Gold, Fractal Meshify C Dark

Reklama

Zpět na “Programování a tvorba webu”

Kdo je online

Uživatelé prohlížející si toto fórum: Žádní registrovaní uživatelé a 2 hosti