![Reverse Polish Notation Using Stacks](https://i.ytimg.com/vi/QxHRM0EQHiQ/hqdefault.jpg)
Zawartość
- Definicja - Co oznacza zwrotna notacja polska (RPN)?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia Reverse Polish Notation (RPN)
Definicja - Co oznacza zwrotna notacja polska (RPN)?
Odwrotna notacja polska (RPN) to metoda przenoszenia wyrażeń matematycznych bez użycia separatorów, takich jak nawiasy i nawiasy. W tej notacji operatorzy podążają za operandami, usuwając w ten sposób potrzebę nawiasów, aby zdefiniować priorytet oceny. Operacja jest odczytywana od lewej do prawej, ale wykonywanie jest wykonywane za każdym razem, gdy osiągany jest operator, i zawsze używając dwóch ostatnich liczb jako operandów. Ta notacja jest odpowiednia dla komputerów i kalkulatorów, ponieważ jest mniej znaków do śledzenia i mniej operacji do wykonania.
Odwrotna notacja polska jest również znana jako notacja postfiksowa.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia Reverse Polish Notation (RPN)
Odwrotna notacja polska została zaproponowana przez Burksa, Warrena i Wrighta w 1954 roku i dlatego została nazwana, ponieważ była po prostu odwrotnością notacji polskiej (notacji przedrostkowej), wymyślonej przez polskiego logika Jana Łukasiewicza, która stawia operatora przed operandami. W latach 60. XX wieku został on niezależnie opracowany na nowo przez E.W. Dijkstrę i F.L. Bauer do zmniejszania liczby przypadków dostępu do pamięci komputera i zwiększania wydajności. Wykorzystał stos komputera do przechowywania operandów przed wykonaniem operatora.
RPN prowadzi do szybszych obliczeń z kilku powodów. Jednym z nich jest to, że jest mniej informacji do przechowywania. Dlatego zamiast konieczności przechowywania dziewięciu znaków dla wyrażenia ((5–3) * 2), komputery używające RPN muszą przechowywać tylko pięć znaków o wyrażeniu 5 3–2 *. A ponieważ jest mniej znaków do przetworzenia, wykonanie staje się szybsze.
Tak więc na komputerze korzystającym z RPN ocena wyrażenia 5 1–3 * jest następująca:
- Wciśnij 5 do stosu. To jest pierwsza wartość.
- Wciśnij 1 do stosu. Jest to druga wartość i znajduje się w pozycji powyżej 5.
- Zastosuj operację odejmowania, biorąc dwa operandy ze stosu (1 i 5). Górna wartość (1) jest odejmowana od wartości poniżej (5), a wynik (4) jest zapisywany z powrotem na stosie. 4 jest teraz jedyną wartością na stosie i znajduje się na dole.
- Wciśnij 3 do stosu. Ta wartość znajduje się w pozycji powyżej 4 na stosie.
- Zastosuj operację mnożenia, usuwając dwie ostatnie liczby ze stosu i mnożąc je. Wynik jest następnie umieszczany z powrotem na stosie. Po tej operacji stos zawiera teraz tylko liczbę 12.