» Poradna » Ostatní

C++ shunting yard algoritmus

 |   |  Microsoft Windows XP Chrome 49.0.2623.112

Dobrý den, potřeboval bych jakési vysvětlení tohoto algoritmu pro začatečníka .RPN(reverse polish notation) jsem tak nějak pochopil ,ale když jsem si četl na wiki postup tak mě tám zmátlo pár věcí.Malá část :Přečti token(výraz). - to jsem pochopil třeba jako 4 + 9Pokud je token číslo, přidej ho do výstupní fronty.Pokud je token funkce, vlož ho na zásobník. - Ale tady jsem nepochopil co se myslí tím zásobníkem(POLE ? ).Pokud by to šlo , mohl by mi to někdo vysvětlit na krátkém příkladu? Předem děkuji za odpovědi

Odpovědi na otázku

 |   |  Microsoft Windows 7 Chrome 52.0.2743.116

když už čteš tu wikihttps://en.wikipedia.org/wiki/Stack_(C%2B%2B)

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 10 Chrome 53.0.2785.89

Zásobník je datová struktura: https://cs.wikipedia.org/wiki/Z%C3%A1sobn%C3%ADk_(datov%C3%A1_struktura)Pokud do něj uložíš postupně hodnoty: 1,2,3,4 a pak je z něj čteš, tak je přečteš opačně tj: 4,3,2,1

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows XP Chrome 49.0.2623.112

Nó, asi jsem se v tom tak nějak zamotal, asi zůstanu u nějakých lehčích věcí. Ale děkuji.

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 7 Firefox 44.0

můžu tě ujistit, že jako vývojář kompileru/ů se v ČR neuživíš ani omylemmusel bys jít pracovat pro Google nebo Microsoft, takže tvoje úsilí začalo a také skončí na prvních stranách příručky s názvem "jak se to dělá...."

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows XP Chrome 49.0.2623.112

Nó, já nic takového v plánu ani nemám :D, já to dělám jen pro zábavu a teprve se jen učím.

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows 7 Firefox 44.0

ahááá takže nadšenec něco jako Bill Gates ? tak v tom případě bych doporučil raritní knihu: Kompilátory číslicových počítačů, David Gries, Alfa-SNTL, 1981 a dále by ses měl naučit co to je PP, LR parser apod. přeju hodně zábavy .. protože další na řadě se budeš muset načit matematickou teorii grafů :))

Souhlasím  |  Nesouhlasím  |  Odpovědět
 |   |  Microsoft Windows XP Chrome 49.0.2623.112

Fíííha, toho je.

Souhlasím  |  Nesouhlasím  |  Odpovědět

Související témata: C++, Algoritmus, Token, Malá část, Zásobník


Určitě si přečtěte

Na měsíc jsem opustil Google a potupně se zase vrátil zpět (komentář)

Na měsíc jsem opustil Google a potupně se zase vrátil zpět (komentář)

** Zkusil jsem se zbavit závislosti na vyhledávači od Googlu ** Jako alternativy posloužily Bing, Seznam a DuckDuckGo ** Mají své silné stránky, ale i nepřekonatelná negativa

Lukáš Václavík | 53

Velká datová loupež. Proč mají disky nižší kapacitu, než uvádějí?

Velká datová loupež. Proč mají disky nižší kapacitu, než uvádějí?

** Na disk nikdy neuložíte tolik dat, jak tvrdí výrobce ** Ajťáci si vymysleli vlastní jednotky jako mebibajt ** Zmatky vznikají i kvůli různým výjimkám

Lukáš Václavík | 104

Windows 10 May 2020 Update je venku. Odstraňuje hesla a přináší Linux

Windows 10 May 2020 Update je venku. Odstraňuje hesla a přináší Linux

** Jarní aktualizace Desítek přináší dost novinek, jsou ale spíš menší ** Zlepšují se stabilita, rychlost i komfort ovládání ** Revoluce ve Windows 10 teprve přijde

Vladislav Kluska | 93

Apple má šanci definitivně se uzamknout. macOS byl na jeho poměry až příliš otevřený

Apple má šanci definitivně se uzamknout. macOS byl na jeho poměry až příliš otevřený

** Apple, vývojáře i uživatele rozhodně nečekají dva roky prázdnin ** macOS se může uzavřít podobně jako iOS a iPadOS ** Přechod na Arm znamená stopku pro hackintoshe

Lukáš Václavík | 102

Nejlepší programy z roku 2000: Podívejte se, bez čeho jste tehdy vůbec nemohli fungovat!

Nejlepší programy z roku 2000: Podívejte se, bez čeho jste tehdy vůbec nemohli fungovat!

** Dnes už skoro všechno uděláte ve webovém prohlížeči a na mobilu ** Před dvaceti lety to ale bylo jiné ** Zavzpomínejte na legendy, které jste pravděpodobně také používali

Jakub Čížek | 122

Teachable Machine: Umělá inteligence za pět minut i bez doktorátu z ČVUT

Teachable Machine: Umělá inteligence za pět minut i bez doktorátu z ČVUT

** Pochopit techniky a principy A.I. je složité ** Ale nebojte, jde to i bez doktorátu z IT a matematiky ** Vyzkoušíme generátor neuronových sítí od Googlu

Jakub Čížek | 10


Aktuální číslo časopisu Computer

Megatest SSD s kapacitou 1 TB

Srovnávací test robotických vysavačů

Vybíráme nejlepší telefony na trhu

Jak zlepšit zvuk televize