ITPUB??ì3
ITPUB论坛 » 算法讨论与研究 » 《数据结构》-----严蔚敏书里面的一个问题

标题: 《数据结构》-----严蔚敏书里面的一个问题
离线 woodybb
初级会员



精华贴数 0
个人空间 0
技术积分 8 (122002)
社区积分 0 (1559830)
注册日期 2007-9-14
论坛徽章:0
      
      

发表于 2007-9-14 09:39 
《数据结构》-----严蔚敏书里面的一个问题

p49中提到,假设表达式中允许包含两种括号:圆括号和方括号,其嵌套是随意的,类似[ ( [ ] ) ],但[ ( ] )是错误的,例如【(【】【】)】,请用堆栈的方法写出该括号匹配检测的算法。
小弟初学入门,请各位大侠多多指教


__________________
坏坏是条狗
只看该作者    顶部
离线 MoodyYang
中级会员



精华贴数 0
个人空间 0
技术积分 331 (6052)
社区积分 108 (3411)
注册日期 2006-4-24
论坛徽章:6
授权会员     
      

发表于 2007-9-19 16:33 
Also a coding problem. Try it in this way

apply memory
create stack
positon=0

read string{
    read the character(position){
    if EndOfString
       If stack=empty
          Return TRUE
       Else
          Return FALSE
}
    position++
    if compare
       pop()
    else
       push()
}


只看该作者    顶部
离线 smart0193
初级会员



精华贴数 0
个人空间 0
技术积分 14 (72644)
社区积分 0 (853169)
注册日期 2006-4-9
论坛徽章:0
      
      

发表于 2007-11-12 18:56 
bool braceMatch(char pString[])//pString is input string
{
        int Len;
        char *p;
        Stack myS;//myS is an object of class Stack
        Len=strlen(pString);
        p=pString;
        while (*p!='\0')//string is not end
        {       
                switch (*p)
                {
                case '(':
                case '[':
                case '{':
                        myS.Push(*p);
                        break;//the left bracket,push in stack
                case ')':
                        if (myS.StackEmpty() || myS.Pop()!='(')
                                return false;
                        break;
                case ']':
                        if (myS.StackEmpty() || myS.Pop()!='[')
                                return false;
                        break;
                case '}':
                        if (myS.StackEmpty() || myS.Pop()!='{')
                                return false;
                        break;//check whether it matches
                }
                p++;
        }
        if (!myS.StackEmpty())
                return false;
        return true;
}


只看该作者    顶部
 
    

相关内容


CopyRight 1999-2006 itpub.net All Right Reserved.
北京皓辰广域网络信息技术有限公司. 版权所有
E-mail:Webmaster@itpub.net
京ICP证:010037号 联系我们 法律顾问