###()と{}を区別して相互関係が正しいか判定するプログラムを作りたいです
学校で最近スタックを学び、()と{}を区別してスタックを用いて相互関係が正しいか判断するプログラムを作りたいとおもっているのですが、()と{}を区別する方法が分かりません。
###発生している問題・エラーメッセージ
以下の自作したソースコードだとあっているか間違っているかしか判断できません。学校ではそれで十分だと言われたのですが、()と{}も区別することは出来ると聞いてやってみようとしたのですが出来ませんでした。
###該当のソースコード
C
1#include <stdio.h> 2#include <stdlib.h> 3#define true 1 4#define false (!true) 5#define STACKSIZE 20 6#define bool int 7 8bool push(int data); 9int pop(void); 10int peek(void); 11bool is_full(void); 12bool is_empty(void); 13void print_stack(void); 14 15int stack[STACKSIZE]; 16int top = 0; 17 18int main(void) 19{ 20 FILE *fp; 21 char fname[] = "kadai1.c"; 22 char ch; 23 24 fp = fopen(fname, "r"); 25 if (fp == NULL) { 26 fprintf(stderr, "Can't open %s.\n", fname); 27 return EXIT_FAILURE; 28 } 29 else { 30 while ((ch = fgetc(fp)) != EOF) { 31 if ((ch == '(') || (ch == '{')) { 32 push(ch); 33 } 34 else if ((ch == ')') || (ch == '}')) { 35 pop(); 36 } 37 } 38 fclose(fp); 39 } 40 if (is_empty()) { 41 printf("()または{}の対応関係に問題はありません。\n"); 42 } 43 else { 44 printf("()または{}の対応関係に問題があります。\n"); 45 } 46 return 0; 47} 48 49 50bool push(int data) 51{ 52 if (is_full()) 53 return false; 54 else 55 { 56 stack[top++] = data; 57 return true; 58 } 59} 60 61int pop(void) 62{ 63 if (is_empty()) { 64 fprintf(stderr, "Error: stack is empty."); 65 return EXIT_FAILURE; 66 } 67 else { 68 return stack[--top]; 69 } 70} 71 72bool is_full(void) 73{ 74 return top == STACKSIZE; 75} 76 77bool is_empty(void) 78{ 79 return top == 0; 80 81
###試したこと
スタックの中に(と{を入れて関係を調べたら出来るのかと思ったのですがどのようにしたらうまく入れられるかわかりませんでした。
###補足情報(言語/FW/ツール等のバージョンなど)
とりあえず作った正常に動く全体としてあっているかどうかだけ判断できるコードを貼らせていただきます。
ビジュアルスタジオの古い型でやっているのでboolの定義が必要となっています。
答えだけ回答していただいても自分で理解できるよう努力しますので問題ありませんが、考え方のヒントもいただけると助かります。どうかよろしくお願いいたします。
回答5件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2016/09/23 00:06
2016/09/23 01:37
2016/09/23 08:57
2016/09/23 09:18