原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
[计算机]实验三实验报告括号匹配的检验
实验三
实验题目：括号匹配的检验
一、实验目的
加深理解栈的定义和特性；
掌握栈的存储结构与实现
二、实验内容：任意输入一个由若干个圆括号、方括号和花括号组成字符串，设计一个算法判断该串中的括号是否配对。
三、设计与编码
1、基本思想
基本思想：最内层(最迟出现)的左刮号必须与最内层(最早出现)的同类右刮号配对，它最急切地期待着配对。配对之后, 期待得以消解。因此为左刮号设置一个栈，置于栈顶的左刮号期待配对的急切程度最高。
实例：[ ( [ ] { } ) ]、( [ { } ] )、
{ [ ] } )、 ( { [ ] }、( { [ ] ] )
2、编码
#includeiostream.h
#includestring.h
const int StackSize=100;
class SeqStack
{
public:
SeqStack(){top=-1;}
~SeqStack(){}
void Push(char s);
char Pop();
void Peidui(char s[StackSize]);
private:
char data[StackSize];
int top;
};
void SeqStack::Push(char s)
{
if(top==StackSize-1) throw上溢;
top++;
data[top]=s;
}
char SeqStack::Pop()
{
if(top==-1)throw下溢;
else
{
char a;
a=data[top--];
return a;
}
}
void SeqStack::Peidui(char *s)
{
int i=0,l=strlen(s);
char t;
for(i=0;il;i++)
{
if(s[i]=={||s[i]==[||s[i]==()
Push(s[i]);
else
{
if(top==-1)
{
cout右括号多了,不匹配endl;
return;
}
else
{
t=data[top];
if(t=={s[i]==}||t==[s[i]==]||t==(s[i]==))
{
Pop();
}
else
break;
}
}
}
if(top==-1s[i]==\0)
cout 配对成功endl;
else
if(top!=-1s[i]==\0)
cout左括号多了,不匹配endl;
else
cout左右类型不匹配endl;
}
void main()
{
char str[10];
cout请输入括号；endl;
cinstr;
SeqStack S;
S.Peidui(str);
}
四、调试与运行
1、调试时遇到的主要问题及解决
2、运行结果（输入及输出，可以截取运行窗体的界面）
五、实验心得
成 绩
文档评论（0）