Преглед садржаја:
- Дефиниција - Шта значи обрнута пољска нотација (РПН)?
- Техопедиа објашњава обрнуту пољску нотацију (РПН)
Дефиниција - Шта значи обрнута пољска нотација (РПН)?
Обрнута пољска нотација (РПН) је метода за пренос математичких израза без употребе одвајача као што су заграде и заграде. У овом запису, оператори прате своје операнде, уклањајући потребу за заградама да дефинишу приоритет евалуације. Операција се чита с лијева на десно, али извршавање се врши сваки пут кад се дође до оператера и увијек се користе задња два броја као опереди. Ова нотација је погодна за рачунаре и калкулаторе, јер има мање знакова за праћење и мање операција за извршење.
Обрнута пољска нотација је позната и као нота постфикса.
Техопедиа објашњава обрнуту пољску нотацију (РПН)
Обрнут пољски запис предложили су Буркс, Варрен и Вригхт 1954. године и тако су га назвали зато што је то била једноставно обрнута пољска нотација (префикс), коју је изумио пољски логичар Јан Лукасиевицз, а оператора ставља пред операнде. Шездесетих година прошлог века то су самостално изумили ЕВ Дијкстра и ФЛ Бауер ради смањења броја приступа рачунарској меморији и повећања перформанси. Искористио је хрпу рачунара за складиштење својих операнда пре извршења оператера.
РПН води из бржих израчунавања из неколико разлога. Једна је да има мање података за складиштење. Стога, уместо да за спремање израза морају да сачувају девет знакова ((5 - 3) * 2), рачунари који користе РПН морају да сачувају само пет знакова са изразом 5 3 - 2 *. А зато што има мање знакова за обраду, извршење постаје брже.
Дакле, у рачунару који користи РПН процена израза 5 1 - 3 * је следећа:
- Гурните 5 у сноп. Ово је прва вредност.
- Гурните 1 у сноп. То је друга вредност и налази се на позицији изнад 5.
- Примените операцију одузимања узимајући два операнда из скупа (1 и 5). Највиша вредност (1) одузима се од вредности испод ње (5), а резултат (4) се чува натраг у сноп. 4 је једина вредност у низу и налази се на дну.
- Гурните 3 у сноп. Ова вредност је у положају изнад 4 у низу.
- Примените операцију множења тако што ћете задња два броја извадити из скупа и множити их. Резултат се затим враћа у хрпу. Након ове операције, стог сада садржи само број 12.
