数据结构 严蔚敏 C语言版 括号匹配

数据结构 严蔚敏 C语言版 括号匹配 while((c = getchar()) != EOF) { switch(c) { case '[': push(&sqSta;, c); break; case '(': push(&sqSta;, c); break; case ']': if(getTop(&sqSta;, &e)) { if(e == '[') { pop(&sqSta;, &temp;); } if(e == '(') { printf("\nnot match\n"); return ERROR; } } break; case ')': if(getTop(&sqSta;, &e)) { if(e == '(') { pop(&sqSta;, &temp;); } if(e == '[') { printf("\nnot match\n"); return ERROR; } } break; default : printf("\nerror\n"); return ERROR; break; } } if(stackEmpty(sqSta)) { printf("\nmatched\n"); } else { printf("\nnot matched\n"); }

#include 
#include 
#include “seqStack.h“

status main（）
{
	char cetemp;
	seqStack sqSta;
	initStack（&sqSta）;
	
	while（（c = getchar（）） != EOF）
	{
		switch（c）
		{
			case ‘[‘:
				push（&sqSta c）;
				break;
			case ‘（‘:
				push（&sqSta c）;
				break;
			case ‘]‘:
				if（getTop（&sqSta &e））
				{
					if（e == ‘[‘）
					{
						pop（&sqSta &temp）;
					}
					if（e == ‘（‘）
					{
						printf（“\nnot match\n“）;
						return ERROR;
					}
				}
				break;
			case ‘）‘:
				if（getTop（&sqSta &e））
				{
					if（e == ‘（‘）
					{
						pop（&sqSta &temp）;
					}
					if（e == ‘[‘）
					{
						printf（“\nnot match\n“）;
						return ERROR;
					}
				}
				break;
			default :
				printf（“\nerror\n“）;
				return ERROR;
				break;
		}
	}
	if（stackEmpty（sqSta））
	{
		printf（“\nmatched\n“）;
	}
	else
	{
		printf（“\nnot matched\n“）;
	}

	return OK;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       7391  2013-01-10 12:50  bracketMatch\huan

     文件        865  2013-01-10 12:50  bracketMatch\main.c

     文件       1609  2013-01-10 12:50  bracketMatch\seqStack.h

     目录          0  2013-01-16 11:47  bracketMatch

----------- ---------  ---------- -----  ----

                 9865                    4