
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...
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...
No nic... davam na stiahnutie obidva programy, ktore som urobil v Delphi. Takze kto chce tak si ich stiahnite... Je tam volaco zle, ale nejak neviem prist na to, co... nechcem aby ste mi kontrolovali programy, ide mi skor o to, kde vlastne mam tie chyby... Asi je uz velmi pozde...
Myslim cas... uz je predsa vecer...
link: programy.zip
Az to pujde stahnout, mozna se ti na to nekdo podiva
Forbidden
You don't have permission to access /programy.zip on this server.
Hmmm... nechapem...
tu je druhy link: http://www.edisk.cz/clen/soubor/stahni/9990bf54d674 5f5c983b72ac26d14abda1a082ca
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