括号匹配实验报告概要.docx

本科生实验报告 实验课程 数据结构 学院名称 核技术与自动化工程学院 专业名称 测控技术与仪器专业 学生姓名 学生学号 指导教师 实验地点 6C802 实验成绩 二〇16年3 月二〇16 年 3月 填写说明 1、 适用于本科生所有的实验报告（印制实验报告册除外）； 2、 专业填写为专业全称，有专业方向的用小括号标明； 3、 格式要求： ① 用A4纸双面打印（封面双面打印）或在A4大小纸上用蓝黑色水笔书写。 ② 打印排版：正文用宋体小四号，1.5倍行距，页边距采取默认形式（上下2.54cm，左右2.54cm，页眉1.5cm，页脚1.75cm）。字符间距为默认值（缩放100%，间距：标准）；页码用小五号字底端居中。 ③ 具体要求： 题目（二号黑体居中）； 摘要（“摘要”二字用小二号黑体居中，隔行书写摘要的文字部分，小4号宋体）； 关键词（隔行顶格书写“关键词”三字，提炼3-5个关键词，用分号隔开，小4号黑体)； 正文部分采用三级标题； 第1章 ××(小二号黑体居中，段前0.5行) 1.1 ×××××小三号黑体×××××（段前、段后0.5行） 1.1.1小四号黑体（段前、段后0.5行） 参考文献（黑体小二号居中，段前0.5行），参考文献用五号宋体，参照《参考文献著录规则（GB/T 7714－2005）》。 一、 问题描述 假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即（[]（））或[（[][]）]等为正确的格式，[()等为不正确的格式。检验括号是否匹配。 二、问题分析 （1）数据条件要求 输入随意含有[,],(,),{,},的数据 利用栈的特性完成此次括号匹配。 （2）操作条件要求 Visual C++中利用栈的应用表达此过程 三、数据结构设计 （1）逻辑结构设计 栈的结构运行 （2）物理结构设计 栈的应用 四、算法设计（核心子函数） （1）算法列表 序号 名称 函数表示符 操作说明 1 输出函数 Printf 输出一个函数的值 2 主函数 main 程序的主函数 3 条件语句 If 表示条件的选择 4 字符型语句 Char 表示字符 （2）算法描述（描述核心算法） .. Seqstack *Seqstack_Init() { Seqstack *seqstack; seqstack=(Seqstack *)malloc(sizeof(Seqstack)); seqstack-top=0; return seqstack; } int Seqstack_Pop(Seqstack *seqstack) { if (seqstack-top==0) { printf(栈为空\n); return 0; } seqstack-top--; return seqstack-ch[seqstack-top]; } void seqstack_Push(Seqstack *seqstack,char c) { if (seqstack-top==Length) { printf(栈溢出\n); return ; } seqstack-ch[seqstack-top]=c; seqstack-top++; } void check_symbol(Seqstack *seqstack,char *a) { int i; seqstack_Push(seqstack,a[0]); for (i=1;istrlen(a);i++) { if ((a[i]==]seqstack-ch[seqstack-top-1]==[)||(a[i]==)seqstack-ch[seqstack-top-1]==()||(a[i]==}seqstack-ch[seqstack-top-1]