()と{}の区別をつけたいです！

###()と{}を区別して相互関係が正しいか判定するプログラムを作りたいです
学校で最近スタックを学び、()と{}を区別してスタックを用いて相互関係が正しいか判断するプログラムを作りたいとおもっているのですが、()と{}を区別する方法が分かりません。

###発生している問題・エラーメッセージ
以下の自作したソースコードだとあっているか間違っているかしか判断できません。学校ではそれで十分だと言われたのですが、()と{}も区別することは出来ると聞いてやってみようとしたのですが出来ませんでした。
###該当のソースコード

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件

ベストアンサー

こんにちは。

pop()すると、それに対応したpush(ch)で保存されたchが取り出せますね？
そのpop()したchと現在のchが対応していることを確認すれば良いですよ。
正にpop()しているところに少しコードを追加すればできる筈です。

投稿2016/09/22 13:42

Chironian

総合スコア23272

asakaaa

2016/09/23 00:06

考えてみたのですが、どうすれば良いのかさっぱり分からず、手が進みません・・・・ pop()のところでif(ch!=pop())という条件式を作ってみたのですが上手くいきません。どうすればpopしたchと現在のchが対応しているか調べれられるのでしょうか？申し訳ないのですが、もう少し教えていただけると助かります。よろしくお願いいたします。