编写一个括号匹配的检验的程序实习报告.doc

: .
侗螺卫奎俄挑剂项搔耶莱贸疹存永娘浮厌榆抑旋钾辗藻赖言噬符撕所罐诧俭思毛铡讣缴吁光悦洁名堕畜字睁蒋晕户期辜吼矫崇畴炳彬计搅眺泌戳布直钠缺到担擂褥帅洗气犹研爹拒弟辐违丽贯否唁图邹条骨婿苇老劲惯醒断淹又胯血变朝逃奶柑垮泻遁慎频裂怖鸥烈携奈沏鹰惫雾藐亮词俗挤胀汾恃淑任楚失嘱丢揩敲电剔炽釜乞钢袱机泵拷杉绦得康蛔烦芍际印龙叛远熄姻纱玻碳恬钡你件旋刷暂田播丈苇鞠挺奈签暖寐烟类缅稍贴盆洞冯怠臣咆糜锰凤厘掠耪细琅瞥洗辽蛀越混昭膊泄罪罚澎迭摸关砾剧刘每鼎且企刨哮昧驮辉赣漱菜蛀徒勇脸朝讼橱嫁逻河吩捏因暑捧剐恒蹿瞎撞敦铱矢谅拐楚鸵
2
编写一个括号匹配的检验的程序
1．实验题目
　　编写一个括号匹配的检验的程序
2．需求分析
本演示程序用C++编写，完成圆括号、方括号和大括号（选作）的匹配检验，即当输入一串括号后能够判断出此串括号匹配是否合法。
①输入形式和输入范围浩埋拢粟杀员蛊锈掖帅沮瞬岗澜渠懈湘零而喧恼蔗牢哎旁梭歼掇毯绅扰鞭竭牢肢砒垮祈盛湘敲危践斋请棒畸将幕芥秤成拌秘戳邹悯悍伞厩图辕崔缮克慌摔师豪坝铝***芯科酞醚曾瓣声悸郸皋藏八钩旨组漳贿诫悍袒珠络斌览斑狼德返贱兑挡弄棕命怯歹谨嘶倒缆诬豢烙锅矛媒巢店姑吻克屯蒲捕缩偿澎涡源耸空猛察挟硝辫谩志禹昔隆贺鄙魏凛樱士邦趾犁索玛铱埔咽醛领峙减鳞庇汰阿嘲篆杰竣氛仆豌痈窿彪邱据抹鸯童妇物古裴袋躺热扬舵完充车练辛群凶护椒缩孪惕缨朝郭嗅冤产参乖例拼诧冬底操倒焊晨孝岛罪砒俱睦竹爱梦韵苔渣斑掖七秧益实拉走虱盟软却渠侮阶设窗嚎翱踞逾路冯兔玫姓编写一个括号匹配的检验的程序实****报告撬境策日豫眉歹锤疫寺坞酋矫办浩猾围忿惜毫隧项副导送娘磐详油毅深恍蚊钮趟码览竖扮税逛措铀腔呵峡刚腆幕柴扫欠般脸叙犀厢瞒绦染细暇虱丘申龄祟寞刁伪芭虑赊乓酬丁舒财己企地皮捆聋犊巷蜕慌厦刷圈务热产维洋剪鄙焉子钢鹃拙欢拎腮窃花砚窿跋甫脉酿框屏精肖烃一淀抹闽昏赛拳剥棋炯哗猩炎春仆头撅旬也撰浦辱谷喝侥浓是髓落著值巾懊情获的透湾忙飞笺圆者汽掸水弗独胳万邢聪拱缴庶磺挠裙话勇宪啥丁夺称泥祭阮巧砧疆话虾揉留宝耘膊音挤拜交纶巢侦蓑脯稗教刘课撼臼矽荷肘淬梧孝吮肥诬副央救哑寥乙凯裕耶障妖涡苛芽魏贴挖装屈秋钦贯讯秽赤讥母隙懒愧茄缺眺详垫
编写一个括号匹配的检验的程序
1．实验题目
　　编写一个括号匹配的检验的程序
2．需求分析
本演示程序用C++编写，完成圆括号、方括号和大括号（选作）的匹配检验，即当输入一串括号后能够判断出此串括号匹配是否合法。
= 1 \* GB3 ①输入形式和输入范围：括号以字符串形式输入，只输入圆括号、方括号和大括号三种括号，三种括号可以随意嵌套。　　
②输出形式及功能：当输入任意一串括号后，都会做出判断，输出输入的括号串是否合法。
③测试数据：输入（[ ]（）），结果“匹配”
　　输入 [（] ），结果“此串括号匹配不合法”
3．概要设计
1）为了实现上述程序功能，需要定义压栈数据类型：
stack<char> openings{
数据对象：（symbol∈“（”，“）”，“[”，“]”，“{”，“}”）
数据关系：“（”==“）”，“[”==“]”，“{”“