解决问题的核心步骤.doc

《解决问题的核心步骤.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、解决问题的核心步骤：1、构造一个20字节的栈，不够再10个10个地追加2、从第一个字符开始检查，遇到左括号，进栈，遇见右括号时检查栈顶元素是否与之相匹配，是则弹出栈顶元素；否，则返回0程序构造思想主程序模块charmain(){定义变量定义指向栈的指针读入字符串调用Match()函数}栈的初始化InitStack(){创建一个可以存储20个字节的栈若创建失败，退出}压栈PushStack(){判断栈是否栈满，栈满，追加若存储分配失败，退出e赋值给top所指向的单元top向上移一位}获取栈顶元素GetT

2、op(){返回top-1所指单元的值}匹配函数Match(){for{从首字符开始判断遇到左括号，进栈遇到右括号，和栈顶字符比较，与之匹配，栈顶元素弹栈遇到不匹配的右括号，提示配对失败}返回r值（bool函数）}程序源代码#include#include#include#include#includeusingnamespacestd;#defineSTACK_INIT_SIZE20#defineSTACKIN

3、CREMENT10//类型说明typedefstruct{char*base;//设置栈底指针char*top;//设置栈顶指针intstacksize;}SqStack;//构造一个栈SvoidInitStack(SqStack*S){S->base=(char*)malloc(STACK_INIT_SIZE);//分配可以放得下个整数的内存空间。if(!S->base)exit(0);//存储分配失败S->top=S->base;S->stacksize=STACK_INIT_SIZE;}//插入

4、新的栈顶元素evoidPush(SqStack*S,chare){if(S->top-S->base>=S->stacksize){//栈满，追加存储空间S->base=(char*)realloc(S->base,(S->stacksize+STACKINCREMENT));if(!S->base)exit(0);//存储分配失败S->top=S->base+S->stacksize;S->stacksize+=STACKINCREMENT;}*S->top=e;S->top++;}//获取栈顶元素

5、charGetTop(SqStack*S){if(S->top==S->base)return0;return*(S->top-1);}//弹出栈顶元素echarPop(SqStack*S){if(S->top==S->base)return0;//栈空，返回ERRORreturn*(--S->top);//栈不空，用e返回栈顶元素}//栈空intEmpty(SqStack*S){if(S->base==S->top)return1;elsereturn0;}//匹配函数boolMatch(charc

6、[40],SqStack*S){inti;boolr=true;InitStack(S);for(i=0;i<20;i++){//从首元素开始判断if(c[i]&&(c[i]=='('

7、

8、c[i]=='[')){//是否为左括号，Push(S,c[i]);//是，进栈cout<<"Pushaparenthesis"<

9、是，判断前一括号是否为与之相对的括号Pop(S);//是，弹栈cout<<"Successtomatchonepairofparenthesis()"<

10、tomatchonepairofparenthesis[]"<>c;if(Match(c,S)&&（Empty（S））)cout<<"Succ