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

Odpovědět
Jandak
Level 3
Level 3
Příspěvky: 523
Registrován: 08 zář 2009 13:09

Dynamicky alokované struktury

Příspěvek od Jandak »

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
Odpovědět

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