括号匹配-实验报告

1、本科生实验报告实验课程 数据结构 学院名称 核技术与自动化工程学院 专业名称 测控技术与仪器专业 学生姓名 学生学号 指导教师 实验地点 6C802 实验成绩 二16年3 月二16 年 3月填写说明1、 适用于本科生所有的实验报告（印制实验报告册除外）；2、 专业填写为专业全称，有专业方向的用小括号标明；3、 格式要求： 用A4纸双面打印（封面双面打印）或在A4大小纸上用蓝黑色水笔书写。 打印排版：正文用宋体小四号，1.5倍行距，页边距采取默认形式（上下2.54cm，左右2.54cm，页眉1.5cm，页脚1.75cm）。字符间距为默认值（缩放100%，间距：标准）；页码用小五号字底端居中。 具

2、体要求：题目（二号黑体居中）；摘要（“摘要”二字用小二号黑体居中，隔行书写摘要的文字部分，小4号宋体）；关键词（隔行顶格书写“关键词”三字，提炼3-5个关键词，用分号隔开，小4号黑体)；正文部分采用三级标题；第1章 ××(小二号黑体居中，段前0.5行)1.1 ×××××小三号黑体×××××（段前、段后0.5行）1.1.1小四号黑体（段前、段后0.5行）参考文献（黑体小二号居中，段前0.5行），参考文献用五号宋体，参照参考文献著录规则（GB/T 77142005）。一、 问题描

3、述假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即（）或（）等为正确的格式，()等为不正确的格式。检验括号是否匹配。二、问题分析（1）数据条件要求输入随意含有,(,),的数据利用栈的特性完成此次括号匹配。（2）操作条件要求Visual C+中利用栈的应用表达此过程 三、数据结构设计（1）逻辑结构设计栈的结构运行（2）物理结构设计栈的应用四、算法设计（核心子函数）（1）算法列表序号名称函数表示符操作说明1输出函数Printf输出一个函数的值2主函数main程序的主函数3条件语句If表示条件的选择4字符型语句Char表示字符（2）算法描述（描述核心算法）. Seqstack *S

4、eqstack_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->chseqstack->top;void seqstack_Push(Seqstack

5、*seqstack,char c) if (seqstack->top=Length) printf("栈溢出n"); return ; seqstack->chseqstack->top=c; seqstack->top+;void check_symbol(Seqstack *seqstack,char *a) int i; seqstack_Push(seqstack,a0); for (i=1;i<strlen(a);i+) if (ai=''&&seqstack->chseqstack->t

6、op-1='')|(ai=')'&&seqstack->chseqstack->top-1='(')|(ai=''&&seqstack->chseqstack->top-1='') Seqstack_Pop(seqstack); else seqstack_Push(seqstack,ai); if(seqstack->top=0) printf("括号匹配nn"); else printf("括号不匹配nn");

7、利用栈的先进后出的性质完成括号匹配的要求。在算法中设置一个栈，没读入一个括号，若是右括号，则或者使置于栈顶的最急迫的期待得以消除，或者是不合法的情况；若是左括号，则作为一个新的更急迫的期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。五、数据说明（变量含义）变量i表示循环变量；Length表示栈的长度；变量a表示数组六、源程序清单. #include <stdio.h>#include <stdlib.h>#include <string.h>#define Length 100typedef struct stack char ch50

8、; int top;Seqstack;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->chseqstack->to

9、p;void seqstack_Push(Seqstack *seqstack,char c) if (seqstack->top=Length) printf("栈溢出n"); return ; seqstack->chseqstack->top=c; seqstack->top+;void check_symbol(Seqstack *seqstack,char *a) int i; seqstack_Push(seqstack,a0); for (i=1;i<strlen(a);i+) if (ai=''&&

10、;seqstack->chseqstack->top-1='')|(ai=')'&&seqstack->chseqstack->top-1='(')|(ai=''&&seqstack->chseqstack->top-1='') Seqstack_Pop(seqstack); else seqstack_Push(seqstack,ai); if(seqstack->top=0) printf("括号匹配nn"); els

11、e printf("括号不匹配nn"); int main() char s50; Seqstack *seqstack; seqstack=Seqstack_Init(); printf("输入一串括号：n"); scanf("%s",s); check_symbol(seqstack,s); return 0;.七、调试记录程序第六十七行出错运行正确八、运行说明学生实验 心得通过这次实验课程，加强了对循环函数，栈的理解和应用，数据结构的课程设计，相对来说还是一个较大的工程，虽然里面的内容不是很完备，但总体上还是一个比较能要体现数据结