Saturs
- Definīcija - ko nozīmē apgrieztā poļu notācija (RPN)?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia skaidro apgriezto poļu apzīmējumu (RPN)
Definīcija - ko nozīmē apgrieztā poļu notācija (RPN)?
Reversā poļu notācija (RPN) ir metode matemātisko izteiksmju nodošanai, neizmantojot atdalītājus, piemēram, iekavas un iekavas. Šajā apzīmējumā operatori seko saviem operandiem, tādējādi novēršot nepieciešamību pēc iekavām, lai definētu novērtēšanas prioritāti. Operācija tiek lasīta no kreisās uz labo pusi, bet izpildīšana tiek veikta katru reizi, kad tiek sasniegts operators, un vienmēr kā operandus izmanto pēdējos divus numurus. Šis apzīmējums ir piemērots datoriem un kalkulatoriem, jo ir mazāk izsekojamo rakstzīmju un mazāk izpildāmo darbību.
Apgrieztā poļu notācija ir pazīstama arī kā postfix notācija.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia skaidro apgriezto poļu apzīmējumu (RPN)
Apgriezto poļu apzīmējumu 1954. gadā ierosināja Burks, Vorens un Raits, tāpēc tas tika nosaukts, jo tas vienkārši bija poļu apzīmējuma (prefiksa apzīmējums) apgrieztais elements, ko izgudroja poļu žurnālists Jans Lukaševičs un kas operatoram liek priekšā operandus. 60. gados to pēc tam patstāvīgi izgudroja E. W. Dijkstra un F.L. Bauers, lai samazinātu datora atmiņas piekļuves reižu skaitu un palielinātu veiktspēju. Pirms operatora izpildes tas izmantoja datora kaudzīti, lai saglabātu tā operandus.
RPN noved pie ātrākiem aprēķiniem vairāku iemeslu dēļ. Viens ir tas, ka ir mazāk informācijas, ko uzglabāt. Tāpēc datoriem, kas izmanto RPN, tā vietā, lai saglabātu deviņas rakstzīmes izteiksmei ((5 - 3) * 2), ir jāuzglabā tikai piecas rakstzīmes ar izteiksmi 5 3 - 2 *. Tā kā ir mazāk apstrādātu rakstzīmju, izpildīšana kļūst ātrāka.
Tātad datorā, kas izmanto RPN, izteiksmes 5 1 - 3 * novērtējums ir šāds:
- Iebīdiet 5 kaudzī. Šī ir pirmā vērtība.
- Iebīdiet 1 kaudzē. Šī ir otrā vērtība un atrodas pozīcijā virs 5.
- Pielieto atņemšanas darbību, paņemot divus operandus no kaudzes (1 un 5). Augstāko vērtību (1) atņem no vērtības, kas zem tā (5), un rezultātu (4) glabā atpakaļ kaudzī. 4 tagad ir vienīgā vērtība kaudzī un atrodas apakšā.
- Iebīdiet 3 kaudzē. Šī vērtība ir virs 4 kaudzī.
- Pielietojiet reizināšanas operāciju, noņemot pēdējos divus skaitļus no kaudzes un tos reizinot. Pēc tam rezultātu ievieto atpakaļ kaudzī. Pēc šīs operācijas kaudzīte tagad satur tikai numuru 12.