Sadržaj:
- Definicija - Što znači obrnuta poljska notacija (RPN)?
- Tehopedia objašnjava obrnutu poljsku notaciju (RPN)
Definicija - Što znači obrnuta poljska notacija (RPN)?
Obrnuta poljska notacija (RPN) je metoda za prenošenje matematičkih izraza bez upotrebe separatora, kao što su zagrade i zagrade. U ovom zapisu, operatori slijede svoje operande, uklanjajući potrebu za zagradama da definiraju prioritet evaluacije. Operacija se čita s lijeva na desno, ali izvršavanje se vrši svaki put kad se dođe do operatera i uvijek se koriste zadnja dva broja kao operedi. Ovaj je zapis prikladan za računala i kalkulatore, jer ima manje znakova za praćenje i manje operacija za izvršavanje.
Obrnuta poljska notacija poznata je i kao nota postfiksa.
Tehopedia objašnjava obrnutu poljsku notaciju (RPN)
Obrnut poljski zapis predložili su Burks, Warren i Wright 1954. godine i tako su ga nazvali jer je to jednostavno obrnuta poljska notacija (prefiks), koju je izumio poljski logičar Jan Lukasiewicz, a operatora stavlja pred operande. U 1960-ima su ga EW Dijkstra i FL Bauer samostalno izumili radi smanjenja broja pristupa računalnoj memoriji i povećanja performansi. Iskoristio je hrpu računala za spremanje svojih operanda prije nego što je izvršio operatera.
RPN vodi iz bržih računanja iz nekoliko razloga. Jedna je da ima manje podataka za pohranu. Stoga, umjesto da za spremanje izraza trebate pohraniti devet znakova ((5 - 3) * 2), računala koja koriste RPN trebaju pohraniti samo pet znakova s izrazom 5 3 - 2 *. Budući da ima manje znakova za obradu, izvršenje postaje brže.
Dakle, u računalu koji koristi RPN, procjena izraza 5 1 - 3 * je sljedeća:
- Gurnite 5 u hrpu. To je prva vrijednost.
- Gurnite 1 u snop. To je druga vrijednost i nalazi se na položaju iznad 5.
- Primijenite operaciju oduzimanja uzimajući dva operanda iz skupa (1 i 5). Gornja vrijednost (1) oduzima se od vrijednosti ispod nje (5), a rezultat (4) se pohranjuje natrag u skup. 4 je jedina vrijednost u hrpi i nalazi se na dnu.
- Gurnite 3 u snop. Ova vrijednost je u položaju iznad 4 u nizu.
- Primijenite operaciju množenja tako što ćete zadnja dva broja izvaditi iz snopa i množiti ih. Rezultat se zatim vraća u snop. Nakon ove operacije, snop sada sadrži samo broj 12.
