括号匹配实验报告.docxVIP

本科生实验报告 实验课程数捱结构 学院名称 核技术与自动化工程学院 专业名称 测控技术与仪器专业 学生姓名 学生学号 指导教师 实验地点6C802 实验成绩 016年3耳二Q16年3月 填写说明 1、 适用于本科生所有的实验报告（印制实验报告册除外）； 2、 专业填写为专业全称，有专业方向的用小括号标明； 3、 格式要求： 用A4纸双面打印（封面双面打印）或在A4大小纸上用蓝黑色水笔书写。 打印排版：正文用宋体小四号，1.5倍行距，页边距采取默认形式（上下 2. 54cm,左右2. 54cm,页眉1. 5cm,页脚1. 75cm）。字符间距为默认值（缩 放100%,间距：标准）；页码用小五号字底端居中。 具体耍求： 题目（二号黑体居中）; 摘要（“摘要”二字用小二号黑体居中，隔行书写摘要的文字部分，小4 号宋体）； 关键词（隔行顶格书写“关键词”三字,提炼 关键词（隔行顶格书写“关键词”三字, 提炼3-5个关键词，用分号隔开, 小4号黑体）； 正文部分采用三级标题; 第1章XX（小二号黑体居中，段前0.5行） 1. 1 x X X X X小三号黑体XXXXX （段前、段后0.5行） 1?1?1小四号黑体（段前、段后0.5行） 参考文献（黑体小二号居中，段前0.5行），参考文献用五号宋体，参照 《参考文献著录规则（GB/T 7714 — 2005）》。 一、 问题描述 假设表达式中允许包含两种括号：I员I括号和方括号，其嵌套的顺序随意，即([] ())或[([][])]等为正确的格式，[()等为不正确的格式。检验括号是否匹配。 二、 问题分析 数据条件要求 输入随意含有[,],(,),{,},的数据 利用栈的特性完成此次括号匹配。 操作条件要求 Visual C++屮利用栈的应用表达此过程 三、 数据结构设计 逻辑结构设计 栈的结构运行 物理结构设计 栈的应用 四、算法设计(核心子函数) (1)算法列表 序号 名称 函数表示符 操作说明 1 输出函数 Printf 输出一个函数的值 2 主函数 main 程序的主函数 3 条件语句 If 表示条件的选择 4 字符型语 句 Char 表示字符 (2)算法描述(描述核心算法) ..Seqstack *Seqstack_Init() { Seqstack *seqstack; seqstack=(Seqstack *)malloc(sizeof(Seqstack)); seqstack-top=0; returnseqstack; } intSeqstack_Pop(Seqstack ^seqstack) { if (seqstack-top==0) { printf(“ 栈为空 \n”); return 0; } seqstack-top~; returnseqstack ?ch [ seqstack-topl; } voidseqstack_Push(Seqstack *seqstack,char c) { if (seqstack-top==Length) { printfC栈溢出 \n); return ; } seqstack-ch[seqstack-top]=c; seqstack-top++; } inti; seqstack_Push(seqstack,a[O]); for (i= 1 ;istrlen(a);i++) { if ((a[i]==Tseqstack-ch[seqstack-top-l]==,f)H(a[i]=-)seqstack-ch[seqstack -top-l]==(,)ll(a[i]==}seqstack-ch[seqstack-top-1 ]==* {*)) { Seqstack_Pop(seqstack); } else { seqstack_Push(seqstack,a[i]); } } if(seqstack-top==0) { printf(括号匹配 \n\nH); } else { printf(n括号不匹配\n\n); } 利用栈的先进后出的性质完成括号匹配的要求。 在算法屮设置一个栈，没读入一个括号，若是右括号，则或者使置于栈顶的 最急迫的期待得以消除，或者是不合法的情况；若是左描号，则作为一个新的更 急迫的期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了 一级。 五、 数据说明(变量含义) 变量i表示循环变量； Length表示栈的长度； 变量a表示数组 六、 源程序清单 .#include stdio.h #include stdlib.h #include string.h #define Length 100 typedefstruct stack { charch[50]; int top; JSe