Rodex_

Postfix

Feb 26th, 2017
308
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 2.66 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5.  
  6. int main()
  7. {
  8.         struct node {
  9.         int data;
  10.         struct node *next;
  11.     };
  12.  
  13.     typedef struct node NODE;
  14.  
  15.     NODE *top, *tmp;
  16.  
  17.     //legt das nächste Element auf den Stapel.
  18.     void push(int number){
  19.         if(top == NULL){
  20.             //Wenn es das erste Element ist
  21.             top = (NODE *) malloc(sizeof(NODE));
  22.             top->next = NULL;
  23.             top->data = number;
  24.         }else{
  25.             //Wenn es nicht das erste Element in der Liste ist.
  26.             tmp = (NODE *) malloc(sizeof(NODE));
  27.             tmp->next = top;
  28.             tmp->data = number;
  29.             top = tmp;
  30.         }
  31.     }
  32.  
  33.     //nimmt das letzte Element vom Stapel und gibt den Wert der Nummer zurück.
  34.     int pop(){
  35.         //Wenn die Liste leer ist, gib einfach eine Null zurück.
  36.         if(top == NULL){
  37.             return (int) NULL;
  38.         }
  39.         //Integer der zurückgegeben werden muss.
  40.         int out = top->data;
  41.         //Wenns das letzte Element ist, kann es einfach gefreet werden.
  42.         if(top->next == NULL){
  43.             free(top);
  44.             top = NULL;
  45.         //wenn es nicht das letzte Element ist, muss ich es rausnehmen und danach
  46.         //freen und die Speicheradresse wieder übergeben.
  47.         }else{
  48.             NODE *n = top->next;
  49.             free(top);
  50.             top = n;
  51.         }
  52.         return out;
  53.     }
  54.  
  55.  
  56.  
  57.     int number1 = 0, number2 = 0;
  58.     int end = 1;
  59.     char eingabe[5];
  60.  
  61.     while(end == 1){
  62.         //Lese bis zu einen leerzeichen oder \n, wenn ein character dort steht, trage in in das array
  63.         //ein... Ansonsten mache nix.
  64.         scanf("%[^ \n]%*c", eingabe);
  65.  
  66.         if(strcmp(eingabe,"-") == 0){
  67.             number2 = pop();
  68.             number1 = pop();
  69.             push(number1-number2);
  70.         }else if(strcmp(eingabe,"+") == 0){
  71.             number2 = pop();
  72.             number1 = pop();
  73.             push(number1+number2);
  74.         }else if(strcmp(eingabe,"/") == 0){
  75.             number2 = pop();
  76.             number1 = pop();
  77.             push(number1/number2);
  78.         }else if(strcmp(eingabe,"%") == 0){
  79.             number2 = pop();
  80.             number1 = pop();
  81.             push(number1%number2);
  82.         }else if(strcmp(eingabe,"*") == 0){
  83.             number2 = pop();
  84.             number1 = pop();
  85.             push(number1*number2);
  86.         }else if(strcmp(eingabe,"=") == 0){
  87.             printf("%d", pop());
  88.             end = 0;
  89.         }else {
  90.             // atoi wandelt char in int um und push fügt ihn auf den stapel hinzu
  91.             push(atoi(eingabe));
  92.         }
  93.     }
  94.  
  95.  
  96.     return 0;
  97. }
Advertisement
Add Comment
Please, Sign In to add comment