File:CPT-RPN-example1.svg
Original file (SVG file, nominally 2,559 × 1,321 pixels, file size: 18 KB)
Captions
Summary
[edit]DescriptionCPT-RPN-example1.svg |
English: Reverse Polish Notation Stack Example |
||
Date | |||
Source | Own work based on: Reverse Polish Notation Stack Example.jpg | ||
Author | Stonemountain420 | ||
SVG development InfoField | This diagram was created with Inkscape. This diagram uses embedded text that can be easily translated using a text editor.
|
created using
Licensing
[edit]- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
Annotations InfoField | This image is annotated: View the annotations at Commons |
La liste (entrée) des opérandes et des opérateurs du calcul, organisés en Postfix, de gauche à droite : 3 10 5 + *.
La première étape de l'opération en pile (Stack). On y pousse du haut vers le bas le premier opérande du calcul (en lisant à partir de la gauche de l'entrée) : 3.
La deuxième étape de l'opération en pile. On y pousse le second opérande (toujours en lisant à partir de la gauche de l'entrée) au dessus du précédant (3) : 10.
La troisième étape de l'opération en pile. On y pousse le troisième opérande (toujours en lisant à partir de la gauche de l'entrée) rencontré dans l'entrée du calcul, au dessus des précédents (3 et 10) : 5.
La quatrième étape de l'opération. On y pousse le premier opérateur rencontré (toujours en lisant à partir de la gauche de l'entrée) dans l'entrée du calcul : +. On opère alors une addition sur les deux derniers opérandes de la pile : 5+10=15. Ces derniers sont remplacés par le résultat de l'addition précédente : 15.
La dernière étape de l'opération. On y pousse le dernier opérateur rencontré (toujours en lisant à partir de la gauche de l'entrée) dans l'entrée du calcul : *. On opère alors une multiplication sur les deux derniers opérandes de la pile : 15*3=45. Ces derniers sont remplacés par le résultat de la multiplication précédente : 45. Celui-ci est le résultat obtenu par le contenu de l'entrée du calcul en utilisant la méthode par pile (3 10 5 + *).
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 12:48, 26 May 2014 | 2,559 × 1,321 (18 KB) | Pluke (talk | contribs) | User created page with UploadWizard |
You cannot overwrite this file.
File usage on Commons
The following page uses this file:
File usage on other wikis
The following other wikis use this file:
- Usage on en.wikibooks.org
- Usage on fr.wikipedia.org
- Usage on www.wikidata.org
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Width | 2559.1389 |
---|---|
Height | 1321.4111 |