FIFO, LIFO... - poradna.net

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
Muze byt v Jave? http://www.edisk.cz/clen/soubor/stahni/2be9f806f584 c1e9d27f4d9add69d42e2005faa9 MaSo 27.05.2006 16:58	MaSo	27.05.2006 16:58
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..	27.05.2006 17:43
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	27.05.2006 18:15
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..	28.05.2006 02:07
pomocou dynamickych premennych v pascale si to mozes pozret tu: ZI2_02_ukaz.doc ...su tam aj ukazkov… Pavol 27.05.2006 19:20	Pavol	27.05.2006 19:20
Mal som na mysli front a zasobnik... nic viac... deklaracia je takato: type PZiak = ^TZiak; TZiak =… Intex 27.05.2006 19:34	Intex	27.05.2006 19:34
Posledni poznat schopny jsi, nebude mit Dalsi = nil Jak v tom svem seznamu poznas prvni zaznam ? A t… Jan Fiala 27.05.2006 20:16	Jan Fiala	27.05.2006 20:16
No nic... davam na stiahnutie obidva programy, ktore som urobil v Delphi. Takze kto chce tak si ich… Intex 27.05.2006 20:24	Intex	27.05.2006 20:24
Az to pujde stahnout, mozna se ti na to nekdo podiva :-( Forbidden You don't have permission to acc… Jan Fiala 27.05.2006 21:19	Jan Fiala	27.05.2006 21:19
Hmmm... nechapem... tu je druhy link: http://www.edisk.cz/clen/soubor/stahni/9990bf54d674 5f5c983b7… Intex 27.05.2006 21:47	Intex	27.05.2006 21:47
Programovo ma ist o presnu demonstraciu jednotlivych algoritmov... bez kadejakych komponentov... Intex 27.05.2006 20:27	Intex	27.05.2006 20:27
Pokud jde o demonstraci FIFO a LIFO, tak nemuzes mazat a pridavat jak te napadne - treba doprostred.… Jan Fiala 27.05.2006 22:12	Jan Fiala	27.05.2006 22:12

Muze byt v Jave?

http://www.edisk.cz/clen/soubor/stahni/2be9f806f584 c1e9d27f4d9add69d42e2005faa9

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...

pomocou dynamickych premennych v pascale si to mozes pozret tu:
ZI2_02_ukaz.doc
...su tam aj ukazkove procedury.

Mal som na mysli front a zasobnik... nic viac... deklaracia je takato:

type PZiak = ^TZiak;
     TZiak = record
               Meno: string;
               Vek: byte;
               Dalsi: PZiak;
             end;

Potrebujem len pridavanie prvkov do zoznamu, odoberanie prvkov a hladanie... nic viac... su to obycajne dynamicke struktury. Ja ich mozem umiestnit aj sem (mam ich urobene v Delphi), ale zevraj nie su dobre... preto chcem zistit ako to ma byt spravne... Ak teda chcete, umiestnim sem odkaz na ich stiahnutie...

Posledni poznat schopny jsi, nebude mit Dalsi = nil
Jak v tom svem seznamu poznas prvni zaznam ?
A to je zrejme to, co "kontrolujicimu" na te deklaraci vadi.

V Delphi bych to resil radeji pomoci TList nebo pomoci TCollection v zavislosti na tom, co tam chces uchovavat.
TList ma vyhodu, ze je to obecny seznam, ma metody na vkladani, mazani, pristupu k jednotlivym Items

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

Zpět do poradny Odpovědět na původní otázku Nahoru