poradna.net
FIFO, LIFO... Zdravim... neviem, ci to patri na poradnu, ale nema nahodou niekto algoritmus FIFO a LIFO v pascale alebo v C++? Ide mi o uplne jednoduche algoritmy (pridavanie, odoberanie, hladanie prvkov). Tieto algoritmy som si urobil, ale podla niekoho (nekomentujem koho) nepracuju spravne... Ak ich teda niekto ma, prosim, poslite ho na moj mail. Ak si niekto (admins) mysli, ze tento prispevok sem nepatri, kludne ho mozete zmazat... Vdaka...
| Předmět | Autor | Datum |
|---|---|---|
| Bolo by lepsie keby si sa pytal konkretnejsie. Aky ma byt interface (nejake funkcie?), aky ma byt bu… MM.. 27.05.2006 17:43 |
MM.. | |
| Myslim, ze tim myslel alogritmy pro Frontu a Zasobnik. I kdyz pozadavek hledani prvku uz z toho dela… MaSo 27.05.2006 18:15 |
MaSo | |
| No ved prave ze u FIFO (vyrovnavaci buffer) a LIFO (zasobnik) nema nejake "hladanie prvku" co oxidov… poslední MM.. 28.05.2006 02:07 |
MM.. | |
| Programovo ma ist o presnu demonstraciu jednotlivych algoritmov... bez kadejakych komponentov... Intex 27.05.2006 20:27 |
Intex | |
| Pokud jde o demonstraci FIFO a LIFO, tak nemuzes mazat a pridavat jak te napadne - treba doprostred.… nový Jan Fiala 27.05.2006 22:12 |
Jan Fiala |
Zpět do poradny Odpovědět na původní otázku Nahoru
Bolo by lepsie keby si sa pytal konkretnejsie. Aky ma byt interface (nejake funkcie?), aky ma byt buffer (musi byt dynamicky alokovany?), ako ma byt reprezentovany (staci globalna premenna?), co presne myslis tym "hladanie prvkov" (co je u vyrovnavacich pamati dost divna poziadavka).
Myslim, ze tim myslel alogritmy pro Frontu a Zasobnik. I kdyz pozadavek hledani prvku uz z toho dela jednosmerny spojovy seznam.
No ved prave ze u FIFO (vyrovnavaci buffer) a LIFO (zasobnik) nema nejake "hladanie prvku" co oxidovat, logicke mi u tychto pripadov pripadaju len fcie vloz(data) a daj_mi(data), kludne sa da vyhnut spojkam (tym sa mozem vyhnut aj keby som implementoval aj hladanie prvku), pretoze u FIFO ani LIFO nikdy nepotrebujem vkladat doprostred alokovaneho pola.
BTW. robit FIFO/LIFO cez spojkovy zoznam mi pripada extremne neefektivne, hovorovo soft na grcanie...
Programovo ma ist o presnu demonstraciu jednotlivych algoritmov... bez kadejakych komponentov...
Pokud jde o demonstraci FIFO a LIFO, tak nemuzes mazat a pridavat jak te napadne - treba doprostred.
FIFO = First In First Out - pridavam na konec, mazu od zacatku
LIFO = Last In First Out - pridavam na konec, mazu od konce
Takze pro mazani nejake oznacovani zaku nema smysl
Hledani mas demonstrovane po kliknuti na radek v ListBoxu