zásobník, fronta, seznam v C++

[LifeRoma]

Zdarec, máme do školy pár otázek ohledně těchto struktur, a potřeboval bych poradit. Napíši zde jen čtyři ze všech, u kterých si nejsem jist a taky napíši i své odpovědi, tak prosím mě opravte..díky

Závisí složitost operací na počtu prvků v zásobníku? Ano či ne? Nezávisí, protože velikost prvků sice zvýší počet operací, ale né jejich složitost..


Závisí složitost operací na počtu prvků ve frontě? Ano či ne? Podle mě né, ale vůbec nevím..

Vřešeno..Popište algoritmus vyhledávání daného prvku v seznamu? Vůbec nevím...


Lze využít algoritmus půlení intervalu pro vyhledávání v seznamu? Jaký je tu hlavní problém? podle mě můžem, ale tod vše co vím..

[CZechBoY]

já bych řekl že vyhledávání v seznamu veme prostě všechny prvky a porovnává je popořadě s tim kterej chceš hledat, když ho najde tak skončí ten cyklus a vypíše OK, jinak vypíše KO

[LifeRoma]

Něco podobného jsem si taky myslel, ale připadá mi to dost jednoduše, což mě vyvádí z míry a tak myslím že je to špatně..

edit: Ale souhlasím.. jedná otázka z krku..:)

[faraon]

Není mi jasné co se myslí tou složitostí operací, ale pro práci s frontou a zásobníkem by mělo stačit vložit/vyjmout položku, posunout ukazatel, ohlídat přetečení/podtečení, takže jestli jde o tohle, tak bych také řekl že na počtu prvků nezáleží.

Hledání v seznamu půlením intervalu možné je, jako jediný problém mě napadá že ten seznam musí být uspořádaný strom.
Postup hledání v něm by byl ten že vezmeš první položku - kořen, porovnáš s hledaným prvkem, a podle výsledku pokračuješ levou nebo pravou větví, dokud nenalezneš co hledáš, nebo nenarazíš na konec.