逆ポーランド法の計算

Question

前提・実現したいこと

逆ポーランド法での計算をして、計算結果と計算過程のスタックの要素を出力したい。

計算結果は出せたのですが、計算過程のスタックの要素の出力の仕方が分かりません。

どのように書いたらいいでしょうか。

該当のソースコード

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main(){
  int x;
  char s[100];
  int stk[100];
  int stk_ptr = 0;
  int a, b;

  while( scanf("%s", s) != EOF ){
    if ( s[0] == '+' ){
    	b = stk[--stk_ptr];
    	a = stk[--stk_ptr];
    	stk[stk_ptr++] = a + b;
    } else if ( s[0] == '-' ){
    	b = stk[--stk_ptr];
    	a = stk[--stk_ptr];
    	stk[stk_ptr++] = a - b;
    } else if ( s[0] == '*' ){
    	b = stk[--stk_ptr];
    	a = stk[--stk_ptr];
    	stk[stk_ptr++] = a * b;
    } else {
      x = atoi(s);
      stk[stk_ptr++] = x;
    }
  }
  
  printf("%d\n", stk[0]);
  


  return 0;
}

補足情報

入力例:
10 5 + 10 5 + * =

出力例:
10
10 5
15
15 10
15 10 5
15 15
225
（改行してこの行で終了）

Comments

[y_waiwai]

このままではコードが読みづらいので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

Answer 1

c.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

void show_stack(int * stack, int size) {
  for (int i = 0; i < size; i++) {
    printf("%d ", stack[i]);
  }
  printf("\n");
}

int main() {
  int x;
  char s[100];
  int stk[100];
  int stk_ptr = 0;
  int a, b;

  while (scanf("%s", s) != EOF) {
    if (isdigit(s[0])) {
      x = atoi(s);
      stk[stk_ptr++] = x;
    } else {
      b = stk[--stk_ptr];
      a = stk[--stk_ptr];
      if (s[0] == '+') {
        stk[stk_ptr++] = a + b;
      } else if (s[0] == '-') {
        stk[stk_ptr++] = a - b;
      } else if (s[0] == '*') {
        stk[stk_ptr++] = a * b;
      } else if (s[0] == '=') {
      } else {
        // エラー
      }
    }
    show_stack(stk, stk_ptr);
  }
  return 0;
}

実行例

追記 2020-11-24

上のコードでは、stack の オーバーフロー、アンダーフローをチェックせずに処理が進んでいました。
そのチェックを追加し、コメントで質問があった無駄な開業 (show_stack() 呼び出し)をしないように変更しました。

c.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define STACK_SIZE (100)
int stk[STACK_SIZE];
int stk_ptr = 0;

void show_stack() {
  printf("[ ");
  for (int i = 0; i < stk_ptr; i++) {
    printf("%d ", stk[i]);
  }
  printf("]\n");
}

int pop() {
  if (stk_ptr < 1) {
    printf("#--- Stack underflow!\n");
    return 0;
  }
  return stk[--stk_ptr];
}

void push(int val) {
  if (stk_ptr >= STACK_SIZE) {
    printf("#--- Stack overflow!\n");
  }
  stk[stk_ptr++] = val;
}

int main() {
  char s[100];

  while (scanf("%s", s) != EOF) {
    if (isdigit(s[0])) {
      push(atoi(s));
    } else if (s[0] == '=') {
      // int val = pop();
      // printf("val = %d\n", val);
      continue;
    } else {
      // 2項演算子
      int b = pop();
      int a = pop();
      if (s[0] == '+') {
        push(a + b);
      } else if (s[0] == '-') {
        push(a - b);
      } else if (s[0] == '*') {
        push(a * b);
      } else {
        // エラー
      }
    }
    show_stack();
  }
  return 0;
}

実行例

Comments

[puro]

ありがとうございます！
出力の際に最後に改行ができてしまうのですがどうしたら消えますか？

[Daregada]

show_stackで改行している部分を「sizeが0より大きければ」改行するように書き換えればいいんじゃないかね。

[katoy]

バグ修正したものを回答に追記しました。