Wikipédia

„Shunting-yard algoritmus” változatai közötti eltérés

Laptörténet interaktív böngészése
[nem ellenőrzött változat][nem ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Bevezető
a Név
1. sor:
A '''Shunting-yard algoritmus''' egy eljárás az infix jelöléssel megadott műveletsorok számítógép által könnyebben kezelhető fordított lengyel jelölésűvé alakítására. A név eredete a kifejlesztő [[EdgarEdsger Djikstra]]-hoz köthető, aki szerint az algoritmus a rendező pályaudvarra (angolul shunting yard) emlékeztette.
 
Az eljárás [[Verem (adatszerkezet)|verem]] alapú, így nem csak lengyel jelölésűvé alakító eszközt láthatunk benne, de akár kódokat is alakíthatunk absztrakt szintakszisfává.
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Shunting-yard_algoritmus”