NOVINKA - Online rekvalifikační kurz Python programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze: Fronta a zásobník (příklady)

V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.

Jak se ti líbí článek?
Před uložením hodnocení, popiš prosím autorovi, co je špatněZnaků 0 z 50-500
Jak se ti kurz líbí?
Tvé hodnocení kurzuZnaků 0 z 50-500
Aktivity
Avatar
David Hartinger
Vlastník
Avatar
David Hartinger:27.1.2013 11:31

Ahoj, nějak mě nenapadají žádné jednoduché a praktické příklady na frontu a zásobník do C# tutoriálů. Má někdo nějaký nápad? :)

Odpovědět
27.1.2013 11:31
New kid back on the block with a R.I.P
Avatar
Luboš Běhounek Satik
Tvůrce
Avatar
Luboš Běhounek Satik:27.1.2013 12:21

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.

Nahoru Odpovědět
27.1.2013 12:21
https://www.facebook.com/peasantsandcastles/
Avatar
user
Tvůrce
Avatar
Odpovídá na David Hartinger
user:27.1.2013 12:25

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.

 
Nahoru Odpovědět
27.1.2013 12:25
Avatar
David Hartinger
Vlastník
Avatar
Odpovídá na Luboš Běhounek Satik
David Hartinger:27.1.2013 12:37

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

Nahoru Odpovědět
27.1.2013 12:37
New kid back on the block with a R.I.P
Avatar
David Hartinger
Vlastník
Avatar
Odpovídá na user
David Hartinger:27.1.2013 12:40

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.

Editováno 27.1.2013 12:41
Nahoru Odpovědět
27.1.2013 12:40
New kid back on the block with a R.I.P
Avatar
user
Tvůrce
Avatar
Odpovídá na David Hartinger
user:27.1.2013 12:49

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

Editováno 27.1.2013 12:50
 
Nahoru Odpovědět
27.1.2013 12:49
Avatar
David Hartinger
Vlastník
Avatar
Odpovídá na user
David Hartinger:27.1.2013 13:11

To ne, chci to jako demonstraci fronty na pár řádků, XNA je příliš složité :)

Nahoru Odpovědět
27.1.2013 13:11
New kid back on the block with a R.I.P
Avatar
Lukáš Hruda
Tvůrce
Avatar
Odpovídá na David Hartinger
Lukáš Hruda:27.1.2013 13:58

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.

 
Nahoru Odpovědět
27.1.2013 13:58
Avatar
Petr Nymsa
Tvůrce
Avatar
Odpovídá na Luboš Běhounek Satik
Petr Nymsa:27.1.2013 14:02

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ň :)

Nahoru Odpovědět
27.1.2013 14:02
Pokrok nezastavíš, neusni a jdi s ním vpřed
Avatar
David Hartinger
Vlastník
Avatar
Odpovídá na Petr Nymsa
David Hartinger:27.1.2013 14:05

A nemáš to někde? :)

Nahoru Odpovědět
27.1.2013 14:05
New kid back on the block with a R.I.P
Avatar
David Hartinger
Vlastník
Avatar
Odpovídá na Lukáš Hruda
David Hartinger:27.1.2013 14:06

To zní OK, udělám frontu nějakých požadavků nebo tak něco, dík :)

Nahoru Odpovědět
27.1.2013 14:06
New kid back on the block with a R.I.P
Avatar
Petr Nymsa
Tvůrce
Avatar
Odpovídá na David Hartinger
Petr Nymsa:27.1.2013 14:33

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 ?

Nahoru Odpovědět
27.1.2013 14:33
Pokrok nezastavíš, neusni a jdi s ním vpřed
Avatar
David Hartinger
Vlastník
Avatar
Odpovídá na Petr Nymsa
David Hartinger:27.1.2013 14:37

Jestli je to opravdu tak strašné, tak do soukromých zpráv :D Měl by jít použít i tag code stejně jako tady, jen tam na něj není tlačítko.

Nahoru Odpovědět
27.1.2013 14:37
New kid back on the block with a R.I.P
Avatar
Jan Vargovský
Tvůrce
Avatar
Jan Vargovský:11.2.2013 23:07

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.

 
Nahoru Odpovědět
11.2.2013 23:07
Avatar
David Hartinger
Vlastník
Avatar
Odpovídá na Jan Vargovský
David Hartinger:12.2.2013 9:28

Jo, pošli :)

Nahoru Odpovědět
12.2.2013 9:28
New kid back on the block with a R.I.P
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 15 zpráv z 15.