配列のスタック
Posted: 2014年1月23日(木) 01:39
お久しぶりです。
現在、”アルゴリズムとデータ構造”の勉強をしています。使用している書籍は『定本Cプログラマのためのアルゴリズムとデータ構造』です。その書籍のP41に載っているList4.1のプログラムを実行したところ、「stack underflow」と表示されてしまい、何度実行してもその結果は変わりませんでした。P41に「逆ポーランド記法の数式を入力してリターンキーを押すと答えを表示します」と記述してあったのでEnterキーを押してみたものの、答えが表示されませんでした。
「配列で実現するスタック」を理解したいのでご協力お願いします。
【実行環境】
windows8
現在、”アルゴリズムとデータ構造”の勉強をしています。使用している書籍は『定本Cプログラマのためのアルゴリズムとデータ構造』です。その書籍のP41に載っているList4.1のプログラムを実行したところ、「stack underflow」と表示されてしまい、何度実行してもその結果は変わりませんでした。P41に「逆ポーランド記法の数式を入力してリターンキーを押すと答えを表示します」と記述してあったのでEnterキーを押してみたものの、答えが表示されませんでした。
「配列で実現するスタック」を理解したいのでご協力お願いします。
【実行環境】
windows8
/* Page 43 */
/* List 4.1 配列で実現したスタック(逆ポーランド電卓) */
/*
* stack.c 配列でスタックを実現する
*/
#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;
}
}
}
}