/*
*?Copyright?（c）?2009?深圳華清心儀醫療電子有限公司
*?All?right?reserved.
*?
*?File?Name:?bracket.h
*
*?abstract:
*??????bracket?match?by?stack
*
*?Current?Version:?1.1
*?Author:?Zhitian?Lu
*?Completion?Date:?2009.7.20
*/

#include?“bracket.h“

/*?Function?introduced:
*	To?determine?whether?the?bracket?is?matched
*?Input?Parameters:
*	char?*str
*?Output?Parameters:
*?Return?Value:
*/
bool?IsBracketMatch（char?*str）
{
	if?（str?==?NULL）
		return?false;

	int?n?=?strlen（str）;

	Stack?*s?=?NULL;
	Stack?*p?=s;
	Stack?*q;

	while（*str）
	{
		if?（*str?==?‘（‘?||?*str?==?‘[‘?||?*str?==?‘{‘）//push?stack
		{
			if?（p?==?NULL）
			{
				p?=?new?Stack;
				p->b?=?*str;
				p->next?=?NULL;
				p->prior?=?NULL;
			}
			else
			{
				Stack?*temp;
				temp?=?new?Stack;
				temp->b?=?*str;
				temp->next?=?NULL;
				temp->prior?=?NULL;
				p->next?=?temp;
				temp->prior?=?p;
				p?=?temp;
			}
		}
		switch?（*str）//pop?stack
		{
		case?‘）‘:
			if（NULL?==?p）
			{
				return?false;
			}
			if?（p->b?==?‘（‘）
			{
				q?=?p;
				p?=?p->prior;
				delete?q;
			}
			else
			{
				return?false;
			}
			break;
		case?‘]‘:
			if（NULL?==?p）
			{
				return?false;
			}
			if?（p->b?==?‘[‘）
			{
				q?=?p;
				p?=?p->prior;
				delete?q;
			}
			else
			{
				return?false;
			}
			break;
		case?‘}‘:
			if（NULL?==?p）
			{
				return?false;
			}
			if?（p->b?==?‘{‘）
			{
				q?=?p;
				p?=?p->prior;
				delete?q;
			}
			else
			{
				return?false;
			}
			break;
		}
		str++;
	}
	if（NULL?==?p）
	{
		return?true;
	}
	else
	{
		while（p）
		{
			q?=?p;
			p?=?p->prior;
			delete?q;
		}
		return?false;
	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1715??2009-07-21?08:47??括號匹配\bracket.cpp

?????文件????????410??2009-07-20?12:50??括號匹配\bracket.h

?????文件???????2925??2009-07-21?08:47??括號匹配\Debug\bracket.obj

?????文件???????2844??2009-07-21?08:47??括號匹配\Debug\main.obj

?????文件??????58368??2009-07-21?08:47??括號匹配\Debug\vc60.idb

?????文件??????61440??2009-07-21?08:47??括號匹配\Debug\vc60.pdb

?????文件?????176186??2009-07-21?08:47??括號匹配\Debug\括號匹配.exe

?????文件?????212144??2009-07-21?08:47??括號匹配\Debug\括號匹配.ilk

?????文件?????186936??2009-07-20?10:50??括號匹配\Debug\括號匹配.pch

?????文件?????492544??2009-07-21?08:47??括號匹配\Debug\括號匹配.pdb

?????文件????????185??2009-07-20?12:51??括號匹配\main.cpp

?????文件???????4424??2009-07-20?12:17??括號匹配\括號匹配.dsp

?????文件????????541??2009-07-20?08:42??括號匹配\括號匹配.dsw

?????文件??????50176??2009-07-21?08:48??括號匹配\括號匹配.ncb

?????文件??????54784??2009-07-21?08:48??括號匹配\括號匹配.opt

?????文件???????1341??2009-07-21?08:47??括號匹配\括號匹配.plg

?????目錄??????????0??2009-07-21?08:47??括號匹配\Debug

?????目錄??????????0??2009-07-21?08:48??括號匹配

-----------?---------??----------?-----??----

??????????????1306963????????????????????18