Diskuze: Fronta a zásobník (příklady)
Vlastník
Zobrazeno 15 zpráv z 15.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
Fronta - třeba vybarvování plochy (plechovka z malování)
Zásobník - něco, kde se používá rekurze - jakákoliv rekurze se dá
nerekuzivně přepsat na operace se zásobníkem.
Např. v nějakém RPG by jsme si mohli ve frontě držet pohyb hráče -
jeho předchozí kroky, nebo něco podobného... př. nejdříve odbočil do
leva, pak pokračoval rovně...
Možná ještě u šachu bych mohl v zásobníku držet předchozí kroky
hráče - užití pro funkci zpět.
Díky za návrhy, ale potřeboval bych to extrémně jednoduché, abych na to mohl napsat ukázkový program, ta plechovka asi není úplně reálná Na frontu mě vůbec nic nenapadá.
Předchozí postup je u zásobníku dobrý nápad, jen musím vymyslet nějakou jednoduchou aplikaci, na které to ukážu. Mohl bych udělat že uživatel bude hýbat se čtverečkem v konzoli.
EDIT: to by vlastně šlo i na frontu, že by to bylo popředu a zásobník pozadu.
S tím šachem jsem myslel, že bys to tam uvedl, třeba jako doplněk, ne
že bys dělal šachy
Jinak jsem s konzolí moc nepracoval, možná to bude tím, ale přišlo by mi
praktičtější, možná i jednoduší to udělat rovnou v XNA... ?
To ne, chci to jako demonstraci fronty na pár řádků, XNA je příliš složité
U fronty můžeš použít třeba čekací list. Třeba na úřadě kde dostaneš číslo a čekáš než přijdeš na řadu, kdo první přijde je první obsloužen.
Na zásobník jsme si ukazovali příklad na postfix a infix, tedy program který řeší přednost násobení, dělení, závorek apod. Se zásobníkem to je jedna báseň
To zní OK, udělám frontu nějakých požadavků nebo tak něco, dík
Ano mám, ale ten kód je horzný, tehdy ještě žádné objektové programování nic, ale můžu to sem poslat Do soukromých zpáv ?
Jestli je to opravdu tak strašné, tak do soukromých zpráv Měl by jít použít i tag code stejně jako tady, jen tam na něj není tlačítko.
Jestli pořád chceš ten algoritmus na infix a postfix, tak jsem ho nedávno psal do školy... Akorát tam je jeden takový bug, ale stačí k tomu sednou na 1o minut a opravíš to hned tak kdybys chtěl, tak pošlu.
Zobrazeno 15 zpráv z 15.