アルゴリズムのスタックの具体例として、ポーランド電卓を作るソースコードが記載されていました。
ソースコードはインターネット上で公開されています。
このソースコードの一部で理解できない部分があるので質問させていただきます。
まず、ソースコードは以下の通りです。
#include <stdlib.h>
#include <stdio.h>
#include <ctype.h>
typedef long ELEM; /* スタックの要素の型 */
#define STACK_SIZE 100 /* スタックの大きさ */
ELEM stack[STACK_SIZE]; /* スタックの定義 */
int n; /* スタックポインタ */
/* エラーメッセージをプリントしてexitする */
void error(char *s)
{
fprintf(stderr, s);
exit(1);
}
/* スタックを初期化する */
void init()
{
n = 0;
}
/* スタックにデータを積む */
void push(ELEM x)
{
if (n >= STACK_SIZE)
error("stack overflow\n");
stack[n++] = x;
}
/* スタックからデータを降ろす */
ELEM pop()
{
if (n <= 0)
error("stack underflow\n");
return stack[--n];
}
/* スタックが空かどうかを調べる */
/* 空なら１、空でなければ０を返す */
int empty()
{
return n == 0;
}
/**********************************************************/
/* 逆ポーランド算卓プログラム */
main()
{
int c;
long x, a, b;
init();
while ((c = getchar()) != EOF) {
if (isdigit(c)) {
ungetc(c, stdin);
scanf("%ld", &x);
push(x);
} else {
switch (c) {
case '+':
b = pop(); a = pop();
push(a + b);
break;
case '-':
b = pop(); a = pop();
push(a - b);
break;
case '*':
b = pop(); a = pop();
push(a * b);
break;
case '/':
b = pop(); a = pop();
push(a / b);
break;
case '\n':
if (! empty())
printf("答えは%ldです\n", pop());
init();
break;
case ' ':
case '\t':
/* 何もしないで読みとばす */
break;
default:
printf("不正な文字がありました。\n");
printf("入力しなおして下さい。\n");
while ((c = getchar()) != EOF && c != '\n')
;
break;
}
}
}
}
while ((c = getchar()) != EOF) {
if (isdigit(c)) {
ungetc(c, stdin);
scanf("%ld", &x);
push(x);
}
自分の読み方としては、getchar()で一度入力させて、その入力が0～1の場合、ungetcでその数値をとりあえずストリームに戻しておいて、そのあとscanfで入力させる...
と読んだのですが、これだと最初のgetcharで入力した数値はスタックに積まれてないことになりませんか、、。
どのように解釈したらよいでしょうか。。
メニュー
カレンダー
Clock
最新メンバー
投稿数
統計データ
Link to us
カウンター