实验三实验报告括号匹配的检验

《实验三实验报告括号匹配的检验》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、成绩实验三实验j目：括号匹配的检验一、实验目的加深理解栈的定义和特性；掌握桟的存储结构与实现二、实验内容：任意输入一个由若干个關括号、方括号和花括号组成字符睜，设计一个党法判断该串中的括号是否配对。三、设计与编码I、基本思想基本思想：内层（最迟出现）的左刮号必须与敁内层（鐘早出现）的同类右刮号配对，它最急切地期待着配对。配对之后，期待得以消解。因此为左刮号设置一个桟，置于栈顶的左刮号期待配对的急切程度最高。实例:［（［］｛｝）］、（［｛｝］）、{[]})、({[]}、({[]])2、编码#include#include

2、constintStackSize=100;classSeqStack{public:SeqStack(){top=-1;}〜SeqStack(){}voidPush(chars);charPop();voidPeidui(chars[StackSize]);private:chardata

3、StackSize

4、;inttop;);voidSeqStack::Push(chars){if(top==StackSize-1)throw”上溢”;top++;data

5、top

6、=s;}charSeqStack::Pop(){if(top==-l)thrown卜溢"；e

7、lsechara;a=data[top—];returna;}}voidSeqStack::Peidui(char*s)inti=O,l=strlen(s);chart;for(i=0;i

8、=-l&&s[i】==vr)cout«n配对成功”《endl;elseif(top!=-l&&s[i】==’’)cout«n充拈V•多了，不叫配n«endl;elsecout«••左右类型不匹配”《endl;}voidmain()charstr[10];cout«"请输入括"«endl;cin»str;SeqStackS;S.Peidui(str);}四、调试与运行1、调试时遇到的主耍问题及解决2、运行结果（输入及输出，可以截取运行窗体的界面）"d:我的文档读面括号Effi.exe“«<>[]»K相功请疾任意键继续...■1戶珊八伍*;<<<〉>>】右择

9、号多了。不匹配请接任意键继续•••■<«n»左铒号多了，不匹配请接任意键继续.••。、"d:我的文档桌面括号匹ffi.exe"：«»>右类型不匹配青按任意键继续.•._五、实验心得