Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 08. 01. 2012 11:30

Babuna18
Zelenáč
Příspěvky: 10
Reputace:   
 

Řešení algoritmu pomocí zásobníku

Zdravím, mám tu další příklad a potřeboval bych poradit jak tento typ algoritmů řešit. Musím to vyřešit pouze na papíře, takže by se hodil i poradit nějaký dobrý způsob zápisu, aby to bylo přehledné. Předem všem moc děkuji za pomoc a ochotu.

http://forum.matweb.cz/upload3/img/2012-01/18608_tch.jpg

Offline

  • (téma jako vyřešené označil(a) frank_horrigan)

#2 08. 01. 2012 15:24

RePRO
Místo: Jihlava
Příspěvky: 363
Škola: AI VŠPJ (09-12, Bc.)
Pozice: programátor
Reputace:   11 
Web
 

Re: Řešení algoritmu pomocí zásobníku

Zdravím,
takhle bude vypadat program už zapsaný právě v jazyce C:

Code:

 #include <stdio.h>
 #include <stdlib.h>

 void vypisZnak(char znak) {
      printf("%c", znak);
 }

 char ctiZnak() {
     return getchar();
 }
 
 void TCHOR() {
      
     char nn;
     nn = ctiZnak();
     
     if (nn == '*') {
        nn = ctiZnak();
     }
     else {
        TCHOR();
        nn = ctiZnak();    
     }
     vypisZnak(nn);
 }

 int main(int argc, char *argv[]) {
  
  TCHOR();
   
  system("PAUSE");    
  return 0;
 
 }

Srdcem trochu-programátor, duší rádoby-matematik a povoláním analytik-vývojář.

Offline

 

#3 08. 01. 2012 15:32 — Editoval RePRO (08. 01. 2012 18:39)

RePRO
Místo: Jihlava
Příspěvky: 363
Škola: AI VŠPJ (09-12, Bc.)
Pozice: programátor
Reputace:   11 
Web
 

Re: Řešení algoritmu pomocí zásobníku

Jinak pokud na vstup začnu rvát posloupnost: DMUB*VIPVT*PH, tak mi to vyplivne: DMUB* VVIIPPVV.


Srdcem trochu-programátor, duší rádoby-matematik a povoláním analytik-vývojář.

Offline

 

#4 08. 01. 2012 16:22

Babuna18
Zelenáč
Příspěvky: 10
Reputace:   
 

Re: Řešení algoritmu pomocí zásobníku

A určitě to funguje správně? já co jsem pochopil, jak to řešit, tak by měl být výsledek VIPVT

Offline

 

#5 08. 01. 2012 16:29 — Editoval RePRO (08. 01. 2012 18:38)

RePRO
Místo: Jihlava
Příspěvky: 363
Škola: AI VŠPJ (09-12, Bc.)
Pozice: programátor
Reputace:   11 
Web
 

Re: Řešení algoritmu pomocí zásobníku

↑ Babuna18:
Zdravím,
program je samozřejmě napsán správně (viz. výše). Já jen udělal chybu, že sem psal znak po znaku. Pokud ovšem sem to napsal hned celý DMUB*VIPVT*PH, tak mi to opravdu vyplivlo jak píšeš VIPVT.


Srdcem trochu-programátor, duší rádoby-matematik a povoláním analytik-vývojář.

Offline

 

#6 08. 01. 2012 16:32

Babuna18
Zelenáč
Příspěvky: 10
Reputace:   
 

Re: Řešení algoritmu pomocí zásobníku

Tak to je fajn :) takže ještě jednou díky za pomoc!:)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson