课程设计报告——括号匹配问题
括号匹配栈实验报告
一、实验目的本次实验旨在通过编写程序实现括号匹配功能，加深对栈数据结构原理的理解和应用。
通过实验，掌握栈的基本操作，如入栈、出栈、判断栈空等，并学会利用栈解决括号匹配问题。
二、实验原理1. 栈是一种后进先出（LIFO）的线性数据结构，它只允许在栈顶进行插入和删除操作。
2. 括号匹配问题是指在一个字符串中，判断左右括号是否成对出现，且对应匹配。
3. 在解决括号匹配问题时，可以使用栈来存储遇到的左括号，并在遇到右括号时进行匹配。
如果栈为空或括号不匹配，则判断为无效括号。
如果栈为空，表示括号匹配正确，否则表示不匹配。
三、实验内容1. 定义栈结构体，包括栈的最大容量、栈顶指针、栈底指针、栈元素数组等。
2. 编写栈的基本操作函数，如初始化、入栈、出栈、判断栈空等。
3. 编写括号匹配函数，利用栈实现括号匹配功能。
4. 编写主函数，接收用户输入的字符串，调用括号匹配函数进行判断，并输出结果。
四、实验步骤1. 定义栈结构体和栈的基本操作函数。
```c#define MAX_SIZE 100typedef struct {char data[MAX_SIZE];int top;} Stack;void InitStack(Stack s) {s->top = -1;}int IsEmpty(Stack s) {return s->top == -1;}void Push(Stack s, char x) {if (s->top == MAX_SIZE - 1) { return;}s->data[++s->top] = x;}char Pop(Stack s) {if (s->top == -1) {return '\0';}return s->data[s->top--];}```2. 编写括号匹配函数。
```cint BracketMatch(char str) {Stack s;InitStack(&s);while (str) {if (str == '(' || str == '[' || str == '{') {Push(&s, str);} else if (str == ')' || str == ']' || str == '}') {if (IsEmpty(&s)) {return 0; // 不匹配}char c = Pop(&s);if ((c == '(' && str != ')') || (c == '[' && str != ']') || (c == '{' && str != '}')) {return 0; // 不匹配}}str++;}return IsEmpty(&s); // 栈为空，匹配成功}```3. 编写主函数。
括号匹配的检验课程设计
括号匹配的检验课程设计一、教学目标本课程的学习目标主要包括知识目标、技能目标和情感态度价值观目标。
知识目标要求学生掌握括号匹配的基本原理和方法，理解括号在程序设计中的作用和重要性。
技能目标要求学生能够运用括号匹配的原理和方法解决实际问题，提高编程能力和解决问题的能力。
情感态度价值观目标要求学生培养对编程和计算机科学的兴趣和热情，增强对括号匹配在实际应用中的认识和理解。
二、教学内容本课程的教学内容主要包括括号匹配的基本原理、方法和应用。
首先，介绍括号匹配的基本概念和原理，解释括号在程序设计中的作用和重要性。
然后，教授括号匹配的方法和技巧，包括递归、栈等算法。
最后，通过实际案例和练习题，让学生运用括号匹配的原理和方法解决实际问题，巩固所学知识。
三、教学方法本课程的教学方法采用讲授法、讨论法、案例分析法和实验法等多种教学方法相结合。
首先，通过讲授法向学生传授括号匹配的基本原理和方法。
然后，通过讨论法引导学生进行思考和讨论，加深对括号匹配的理解。
接着，通过案例分析法让学生分析实际案例，运用括号匹配的原理和方法解决实际问题。
最后，通过实验法让学生动手实践，巩固所学知识。
四、教学资源本课程的教学资源包括教材、参考书、多媒体资料和实验设备等。
教材和参考书用于提供括号匹配的基本原理和方法的讲解和示例。
多媒体资料用于辅助教学，提供图像、动画和视频等直观的教学资源，帮助学生更好地理解和掌握括号匹配的知识。
实验设备用于实验教学，让学生亲自动手实践，增强学习体验。
同时，还可以利用网络资源，如在线编程平台和讨论区，提供更多的学习和交流机会。
五、教学评估本课程的评估方式包括平时表现、作业和考试等。
平时表现主要评估学生的课堂参与度、提问和回答问题的积极性等。
作业主要评估学生的理解和应用能力，要求学生完成相关的练习题和实践项目。
考试主要评估学生对括号匹配的基本原理和方法的掌握程度，包括选择题、填空题和编程题等。
六、教学安排本课程的教学安排规定了教学进度、教学时间和教学地点等。
数据结构-括号匹配课程设计报告
算术表达式中括号不匹配。
四、 运行环境：
1、 编辑主要环境为 microsoft visualC++6.0。 2、 调试运行环境为 Turbo C2.0。
五、 组员分工情况：
-2-
1、 何洋洋、汪林然负责单链表相关函数的编写； 2、 王煜、洪小龙负责收集相关材料和参考资料； 3、 徐恒、戴文强负责整理、编译和调试。/
int has=1;
/*作为标志,当一对括号匹配时，则 has 置
为 0，否则置为 1*/
if(isempty(aplist))
/*P 为空则返回 0*/
return 0;
while(has)
{
linklist next;
/*设立 next 为 linklist 型变量，用于指向新
的节点*/
has=0;
2、 建立单链表 2,通过 switch，case 语句将单链表 1 中的括号字符全部插入到
单链表 2 中。
3、 调用括号匹配函数将，单链表 2 的头节点调入函数当中，设立标志位 has。
当 has 取 1 时，说明找到一组匹配括号；当 has 取 0 时，当前一组括号不 匹配。设立 temp 指向当前所要判断节点，将 temp 所指节点的值与 temp-〉 next 节点的值相比较，利用匹配括号 ASCII 值相差 1 或 2，相同则相差 0； 或不相同差值不为 1、2 或 0。当 temp 与 temp-〉next 的差值为 1 或 2 时， 说明找到一组匹配括号。Temp=temp-〉next；进行新的判断。当 temp 与 temp-〉next 的差值不为 1 或 2 时，将 temp 赋为 temp-〉next；进行新一轮 的判断。若 temp-〉next-〉next 与 temp-〉next-〉next-〉next 匹配时，此 时将 temp-〉next-〉next 与 temp-〉next-〉next-〉-〉next 全部值为空值。 且 temp-〉next 未找到匹配字符时将 temp 重新赋为 temp->next，进行新的 判断。
括号配对问题实验报告(3篇)
第1篇一、实验目的本研究旨在探讨括号配对问题（Balanced Parentheses Problem）的解决策略，分析不同背景知识、认知风格和问题解决经验对括号配对问题解决的影响，以期为相关教学和实践提供参考。
二、实验背景括号配对问题是一种典型的逻辑推理问题，主要考察个体对括号结构的理解和运用能力。
在计算机科学、数学、逻辑学等领域中，括号配对问题具有广泛的应用。
然而，由于括号配对问题的复杂性，许多人难以在短时间内解决此类问题。
因此，研究括号配对问题的解决策略具有重要的理论意义和实际应用价值。
三、实验方法1. 实验对象：选取60名大学生作为实验对象，随机分为三组，每组20人。
其中，A组为计算机科学专业学生，B组为数学专业学生，C组为非计算机及数学专业学生。
2. 实验材料：设计50道括号配对问题，分为易、中、难三个难度级别，每级各15道题。
3. 实验步骤：（1）对实验对象进行分组；（2）对实验对象进行括号配对问题解决能力测试，包括易、中、难三个难度级别的题目；（3）收集实验数据，分析不同背景知识、认知风格和问题解决经验对括号配对问题解决的影响。
四、实验结果与分析1. 不同背景知识对括号配对问题解决的影响A组学生在易、中、难三个难度级别的括号配对问题解决中均优于B组和C组。
这说明计算机科学专业学生在括号配对问题解决方面具有明显优势。
2. 认知风格对括号配对问题解决的影响在易、中、难三个难度级别的括号配对问题解决中，A组和B组学生的直觉型认知风格与逻辑型认知风格无明显差异。
然而，C组学生的直觉型认知风格在易、中、难三个难度级别的括号配对问题解决中均低于逻辑型认知风格。
3. 问题解决经验对括号配对问题解决的影响A组和B组学生在易、中、难三个难度级别的括号配对问题解决中均优于C组。
这说明问题解决经验在括号配对问题解决中具有重要作用。
五、结论与建议1. 结论（1）括号配对问题解决能力与个体背景知识、认知风格和问题解决经验密切相关；（2）计算机科学专业学生在括号配对问题解决方面具有明显优势；（3）问题解决经验在括号配对问题解决中具有重要作用。
括号匹配课程设计摘要
括号匹配课程设计摘要一、教学目标本课程的教学目标是帮助学生掌握括号匹配的原理和技巧，培养学生解决实际问题的能力。
具体目标如下：1.知识目标：学生能够理解括号在编程语言中的作用，掌握括号匹配的规则，了解不同编程语言中括号匹配的实现方法。
2.技能目标：学生能够运用括号匹配的知识解决实际编程问题，如编写代码进行括号匹配检查，修复代码中的括号错误等。
3.情感态度价值观目标：通过学习括号匹配，培养学生严谨的编程态度，提高学生解决问题的能力，培养学生的团队合作精神。
二、教学内容本课程的教学内容主要包括括号匹配的原理、括号匹配的技巧以及括号匹配在实际编程中的应用。
具体内容包括：1.括号匹配的原理：介绍括号在编程语言中的作用，讲解括号匹配的规则，如左括号必须与相应的右括号匹配，括号嵌套时的匹配规则等。
2.括号匹配的技巧：介绍如何快速准确地进行括号匹配，如使用栈的数据结构进行括号匹配，编写正则表达式进行括号匹配等。
3.括号匹配在实际编程中的应用：介绍括号匹配在编程实践中的应用，如编写代码进行括号匹配检查，修复代码中的括号错误等。
三、教学方法为了提高学生的学习兴趣和主动性，本课程将采用多种教学方法相结合的方式进行教学。
具体方法包括：1.讲授法：教师通过讲解括号匹配的原理、技巧以及实际应用，帮助学生掌握相关知识。
2.讨论法：教师学生进行小组讨论，分享括号匹配的心得体会，互相学习和交流。
3.案例分析法：教师提供实际的编程案例，引导学生运用括号匹配的知识解决问题，提高学生的实际操作能力。
4.实验法：教师学生进行编程实验，让学生亲自动手进行括号匹配的操作，巩固所学知识。
四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将选择和准备以下教学资源：1.教材：选择一本与括号匹配相关的编程教材，作为学生学习的基础资料。
2.参考书：提供一些与括号匹配相关的参考书籍，供学生深入学习参考。
3.多媒体资料：制作一些与括号匹配相关的教学视频、PPT等多媒体资料，帮助学生更好地理解和学习相关知识。
实验三实验报告括号匹配的检验
实验三实验报告括号匹配的检验实验题⽬：括号匹配的检验⼀、实验⽬的加深理解栈的定义和特性；掌握栈的存储结构与实现⼆、实验内容：任意输⼊⼀个由若⼲个圆括号、⽅括号和花括号组成字符串，设计⼀个算法判断该串中的括号是否配对。
三、设计与编码1、基本思想基本思想：最内层(最迟出现)的左刮号必须与最内层(最早出现)的同类右刮号配对，它最急切地期待着配对。
配对之后, 期待得以消解。
因此为左刮号设置⼀个栈，置于栈顶的左刮号期待配对的急切程度最⾼。
实例：[ ( [ ] { } ) ]、( [ { } ] )、{ [ ] } )、( { [ ] }、( { [ ] ] )2、编码#include#includeconst 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;i{if(s[i]=='{'||s[i]=='['||s[i]=='(')Push(s[i]);else{if(top==-1){cout<<"右括号多了,不匹配"<return;}else{t=data[top];if(t=='{'&&s[i]=='}'||t=='['&&s[i]==']'||t=='('&&s[i]==')') {Pop();}elsebreak;}}if(top==-1&&s[i]=='\0')cout <<"配对成功"<elseif(top!=-1&&s[i]=='\0')cout<<"左括号多了,不匹配"<elsecout<<"左右类型不匹配"<}void main(){char str[10];cout<<"请输⼊括号；"<cin>>str;SeqStack S;S.Peidui(str);}四、调试与运⾏1、调试时遇到的主要问题及解决2、运⾏结果（输⼊及输出，可以截取运⾏窗体的界⾯）五、实验⼼得。
表达式的括号匹配检验问题课程设计报告
合肥学院计算机科学与技术系课程设计报告2008~2009学年第二学期2009年5月题目：表达式的括号匹配检验问题。
试验完成如下要求：假设在表达式中允许有三种括号：圆括号、方括号和花括号，其嵌套的顺序是随意。
要求设计测试数据，如果在表达式中括号使用正确，输出结果为“此表达式中括号匹配合法”，否则输出结果为“此表达式中括号匹配不合法”，#为表达式的起始和结束标志。
在初始和结束时，栈为空。
一、问题分析和任务定义此程序需要完成如下要求：表达式中允许有三种括号：圆括号、方括号和花括号，嵌套顺序随意。
要求设计测试数据，判断表达式中括号使用是否正确，如果正确，输出结果为“此表达式中括号匹配合法”，否则输出结果为“此表达式中括号匹配不合法”，表达式的输出格式为：“#表达式#”。
实现本程序需要解决的几个问题：1、用什么数据结构。
2、怎样实现判断括号是匹配的。
3、括号匹配与不匹配有几种情况。
4、输出与输入数据的形式。
本程序的难点在于怎么样判断括号是否匹配。
按任务书中的提示，首先，建立一个栈，用来存储读入的括号。
若是左括号，则做为一个新的更急迫的期待压入栈，若是右括号，则和当前栈顶的括号比较，若匹配，则输出此表达式中括号匹配合法，若不匹配，则输出此表达式中括号匹配不合法。
括号分为大括号，小括号，中括号，每个括号比较的方法是一样的。
如输入为#(3+2)#:输入#，输入（，“输入3+2，输入“）”，是右括，是左括号，入栈号“（”出栈，与“）”比较，匹配，栈空图1 具体实例演示括号匹配过程由于本程序要求表达式的输入形式是#表达式#，#是表达式的起始与结束的标志，所以判断表达式遍历完的条件是读到第二个#号。
总的来说本题目是一个以栈为数据结构，设计一个求有关于表达式中括号匹配的问题的程序。
数据类型应为字符型，需要自定义栈的结构体，初始栈，入栈，出栈，判断栈空的操作。
本程序用的是顺序栈，用地址连续的存储空间依次存储栈中的元素，并记录当前栈顶数据元素的位置，这样的栈称为顺序栈。
括号匹配的课程设计
括号匹配的课程设计一、教学目标本节课的学习目标主要包括以下三个方面：1.知识目标：学生需要掌握括号匹配的基本概念和原理，了解括号在编程中的应用和重要性。
2.技能目标：学生能够运用括号匹配的知识，解决实际编程问题，提高编程逻辑思维和解决问题的能力。
3.情感态度价值观目标：学生通过学习括号匹配，培养对编程的兴趣和热情，增强自主学习和探索的精神，提高团队合作和沟通的能力。
二、教学内容本节课的教学内容主要包括以下几个部分：1.括号匹配的基本概念和原理：介绍括号匹配的定义、作用和重要性。
2.括号在编程中的应用：讲解括号在编程中的具体应用，如条件语句、循环语句等。
3.括号匹配的算法实现：引导学生通过编程实践，掌握括号匹配的算法实现和优化。
4.编程实例分析：分析实际的编程实例，让学生了解括号匹配在解决实际问题中的应用。
三、教学方法为了提高学生的学习兴趣和主动性，本节课将采用以下几种教学方法：1.讲授法：讲解括号匹配的基本概念和原理，让学生掌握括号匹配的基础知识。
2.讨论法：学生进行小组讨论，分享括号匹配在编程中的应用实例和心得体会。
3.案例分析法：分析实际的编程实例，让学生了解括号匹配在解决实际问题中的应用。
4.实验法：引导学生进行编程实践，让学生通过实际操作掌握括号匹配的算法实现和优化。
四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将准备以下教学资源：1.教材：选用权威、实用的编程教材，为学生提供系统、全面的学习材料。
2.参考书：提供相关的编程参考书籍，方便学生课后自主学习和拓展。
3.多媒体资料：制作精美的PPT、教学视频等多媒体资料，提高学生的学习兴趣和效果。
4.实验设备：准备充足的编程实验设备，确保每个学生都能进行实际操作和练习。
五、教学评估为了全面反映学生的学习成果，本节课的教学评估将采用以下几种方式：1.平时表现：通过观察学生在课堂上的参与程度、提问回答、小组讨论等方面的表现，评估学生的学习态度和积极性。
括号匹配实验报告
括号匹配实验报告实验报告课程名称：数据结构班级：实验成绩：实验名称：栈、队列、字符串和数组学号：批阅教师签字：实验编号：实验⼆姓名：实验⽇期：指导教师：组号：实验时间：⼀、实验⽬的（1）掌握栈、队列、串和数组的抽象数据类型的特征。
（2）掌握栈、队列、串和数组的抽象数据类型在计算机中的实现⽅法。
（3）学会使⽤栈、队列来解决⼀些实际的应⽤问题。
⼆、实验内容与实验步骤（1）实验内容：假设表达式中除了变量名、常量和运算符外，还可以允许两种括号：圆括号和中括号，其嵌套的次序随意，编写程序检验输⼊的表达式中括号的的顺序是否合法。
（2）描述抽象数据类型或设计的函数描述，说明为什么要使⽤这种抽象数据类型，并说明解决设想。
抽象数据类型或函数描述：⾸先定义了⼀个结构体并且声明为栈类型，在其中定义了空间基地址的指针、栈顶指针以及栈存储空间的⼤⼩。
之后设计了Creat _Stack的函数，⽤此函数来创建⼀个空栈，这样可以使⽤堆栈来实现括号匹配的功能，⼜设计了⼀个名为Stack_Full的函数了来判断栈是否已满，若栈未满才可继续之后的压栈功能，如果堆栈已满，则需要使⽤realloc来动态分配空间，扩⼤栈的存储空间。
我还设计了⼀个名为empty的函数，⽤它来判断堆栈是否为空，堆栈为空或不为空时分别返回0或1。
之后设计了名为push和pop的函数来实现括号的⼊栈和出栈，之后设计了名为Match的函数，来判断括号是否匹配，设计了名为clean的函数来清空堆栈，这样可以连续判断不同的多项式的括号是否匹配。
解决设想：对于本题，⾸先我使⽤了栈结构，利⽤栈中数据“先进后出”的特点来实现对括号是否匹配的检验。
实现过程基本如下：从左到右依次扫描多项式，如果遇到左括号便将左括号⼊栈，在所有左括号⼊栈之后便可以扫描到右括号，如果扫描到的右括号和栈顶的左括号可以匹配时，将左括号出栈，以此类推，最后判断栈是否为空，若为空，则括号匹配，否则括号不匹配。
括号匹配检测实验报告(3篇)
第1篇实验名称：括号匹配检测实验目的：1. 理解括号匹配的基本原理。
2. 掌握使用栈进行括号匹配检测的方法。
3. 通过编程实现括号匹配检测功能。
实验时间：2023年X月X日实验地点：实验室实验器材：1. 计算机2. 编程软件（如Python、Java等）3. 文档编辑器实验内容：一、实验原理括号匹配检测是计算机科学中的一个基础问题，它涉及到字符串中括号的正确配对。
常见的括号包括圆括号()、方括号[]和花括号{}。
一个有效的括号序列是指，序列中的每个左括号都有一个对应的右括号，并且括号内的内容可以嵌套。
括号匹配检测通常使用栈（Stack）这一数据结构来实现。
栈是一种后进先出（Last In First Out，LIFO）的数据结构，适用于括号匹配检测的原因是括号的匹配顺序与它们出现的顺序相反。
二、实验步骤1. 设计算法：确定使用栈进行括号匹配检测的算法步骤。
2. 编写代码：根据算法步骤，编写实现括号匹配检测功能的代码。
3. 测试代码：使用不同的测试用例对代码进行测试，确保其正确性。
4. 分析结果：对测试结果进行分析，评估代码的性能和正确性。
三、实验代码以下是一个使用Python实现的括号匹配检测的示例代码：```pythondef is_balanced(s):stack = []bracket_map = {')': '(', ']': '[', '}': '{'}for char in s:if char in bracket_map.values():stack.append(char)elif char in bracket_map.keys():if not stack or bracket_map[char] != stack.pop(): return Falsereturn not stack测试用例test_cases = ["((()))", True"([{}])", True"({[}])", False"((())", False"()[]{}", True"([)]", False"(({[]}))", True"" True]for case in test_cases:print(f"Input: {case}, Output: {is_balanced(case)}")```四、实验结果与分析通过上述代码，我们对一系列测试用例进行了括号匹配检测。
括号匹配问题
东华理工大学长江学院课程设计报告数据结构课题设计报告设计题目：括号匹配问题姓名：班级：学号：指导老师：二0一0年五月目录1．设计内容 (1)问题描述 (1)问题分析 (1)2．概要设计 (2)2-1模块一：初始化一个堆栈 (2)2-2模块二：进栈 (2)2-3模块三：测试堆栈是否为空 (2)2-4模块四：退栈 (2)2-5模块五：各模块间的调用关系 (2)3．算法描述 (3)3-1程序流程图： (3)3-2程序代码： (4)4．算法分析 (6)5．心得体会 (8)6．参考资料 (8)1．设计内容问题描述假设一个算术表达式中可包含三种括号：圆括号，方括号和花括号且这三种括号可按任意次序嵌套使用。
试利用栈的运算，编写判别给定表达式中所含括号是否正确配对出现的算法。
问题分析此程序须要完成如下要求：表达式中有三种括号：圆括号、方括号和花括号，嵌套顺序任意。
实现本程序需要解决：①用什么数据结构；②怎样实现判断括号是否匹配；③括号匹配与否有几种情况；④输出与输入数据的形式。
本程序的难点在于怎么判断括号是否匹配。
2．概要设计2-1模块一：初始化一个堆栈堆栈的顺序存储结构可以利用一个具有M个元素的数组STACK[0..M-1]来描述。
其中，STACK作为堆栈的名字，且不妨设：#define M 100 */定义堆栈的最大容量，并初始化栈顶指针变量top=-1。
2-2模块二：进栈在容量为M的堆栈中插入一个新的元素E[i],栈顶元素的位置由top指出。
新的数据元素进栈，将栈顶指针加1，然后将新的数据元素E[i]插入到修改以后的top指出的新的栈顶位置上。
2-3模块三：测试堆栈是否为空测试堆栈是的栈顶指针top是否为-1。
2-4模块四：退栈从堆栈中退出当前栈顶元素，并保存在变量item中，同时将栈顶指针减1修改栈顶指针位置。
2-5模块五：各模块间的调用关系首先创建一个堆栈并初始化，依次读入字符直到文件的末尾。
如果读得的字符为左括号，则将其压入堆栈。
数据结构实验报告：括号匹配问题
●实验内容：利用栈的基本操作，写一个C程序实现检测表达式“@{（a+b）*[c-d]+e}+f”中的括号是否匹配。
●实验目的：掌握栈的操作●提交内容：C语言源代码：#include <stdio.h>#include <string.h>#define MaxSize 100typedef char ElemType;typedef struct{ElemType data[MaxSize];int top;}SeqStack;int InitStack(SeqStack *s){s->top=-1;return 1;}int Push(SeqStack *s,ElemType x){if (s->top == MaxSize -1 ){printf("栈已满,不能入栈.\n");return 0;}else{s->top++;s->data[s->top] = x;}return 1;}int Pop(SeqStack *s,ElemType *x) {if (s->top == -1){printf("栈为空,不能出栈.\n");return 0;}else{*x=s->data[s->top];s->top--;}return 1;}int GetTop(SeqStack *s,ElemType *x) {if (s->top == -1){printf("栈为空,不能取值.\n");return 0;}else{*x=s->data[s->top];}return 1;}int IsEmpty(SeqStack *s) {if(s->top==-1)return 1;return 0;}int Check(char str[],int len) {int i;int a=1,b=0;ElemType x;SeqStack s;InitStack(&s);for(i=0;i<len;i++){if(str[i]=='{'){if(IsEmpty(&s)){if(Push(&s,str[i])!=1){a=0;break;}}else{if(GetTop(&s,&x)!=1){a=0;break;}if(x=='{' || x=='[' || x== '('){a=0;break;}else{if(Push(&s,str[i])!=1){a=0;break;}}}}else if(str[i]=='['){if(IsEmpty(&s)){if(Push(&s,str[i])!=1){a=0;break;}}else{if(GetTop(&s,&x)!=1){a=0;break;}if(x=='[' || x== '('){a=0;break;}else{if(Push(&s,str[i])!=1){a=0;break;}}}}else if(str[i]=='('){if(Push(&s,str[i])!=1){a=0;break;}b=1;}else if(str[i]==')'){if(Pop(&s,&x)!=1){a=0;break;}if(x!='('){a=0;break;}}else if(str[i]==']'){if(Pop(&s,&x)!=1){a=0;break;}if(x!='['){a=0;break;}if(b==0){a=0;break;}}else if(str[i]=='}'){if(Pop(&s,&x)!=1){a=0;break;}if(x!='{'){a=0;break;}if(b==0){a=0;break;}}elsecontinue;}if(!IsEmpty(&s))a=0;return a;}int main(){char str[MaxSize];int i,len;printf("输入字符串:\n");gets(str);len=strlen(str);if(Check(str,len)==0)printf("匹配合法\n");elseprintf("匹配不合法\n");。
数据结构括号匹配检验
《数据结构与算法》课程设计报告题目：括号匹配检验四．算法思想利用栈来判断括号是否匹配时，遇到左括号就进栈，遇到右括号则左括号出栈，代表这对括号匹配，如果右括号进栈时，栈为空，则说明缺少左括号，若表达式扫描完栈为空，则说明表达式的括号匹配，否则说明表达式缺少左括号。
五．算法设计程序流程图算法用到的抽象数据类型定义：1．ADT Stack{数据对象：D={a i|a i∈ElemSet,i=1,2，…，n, n≥0}数据关系：R1={<a i-1,a i>|a i-1,a i∈D,i=2, …,n}约定a n端为栈顶，a1端为栈底。
基本操作：（1）I nitStack(&S)；操作结果：构造一个空栈S。
（2）S tackEmpty(S)；初始条件：栈S已存在。
操作结果：若栈S为空栈，则返回TURE，否则FALUSE。
（3）S tackFull(S)；初始条件：栈S已存在。
操作结果：若栈S为满，则返回TURE,否则FALUSE.（4）G etTop(S,&e)；初始条件：栈S已存在且非空。
操作结果：用e返回S的栈顶元素。
（5）P ush(&S,e)；初始条件：栈S已存在。
操作结果：插入元素e为新的栈顶元素。
（6）P op(&S,&e)；初始条件：栈S已存在且非空。
操作结果：删除S的栈顶元素，并用e返回其值。
}ADT Stack∙算法中函数编号及功能要求：1.voidInitStack(SeqStack*S)：初始化，构造一个空栈S2.IsEmpty(SeqStack *S)：判断栈S为空栈时返回值为真，反之为假3.IsFull(SeqStack *S)：判断栈S为满栈时返回值为真，反之为假4.Push(SeqStack *S,StackElementType x)：插入元素x为新的栈顶元素5.Pop(SeqStack *S,StackElementType *x)：将栈S的栈顶元素弹出，放到x所指的存储空间中6.GetTop(SeqStack *S,StackElementType *x)：将栈S的栈顶元素弹出，放到x所指的存储空间中，但栈顶指针保持不变7.Match(char ch,char str)：进行括号的匹配8.BracketMatch(char *str)： str[]中为输入的字符串，利用堆栈技术来检查该字符串中的括号是否匹配∙函数之间的调用关系（子程序编号见上）：主函数调用函数8函数8调用函数1、2、4、5、6、7六．C语言实现的程序清单/*******括号匹配的检验********/#define TRUE 1#define FALSE 0#define Stack_Size 50#define StackElementType char#include "stdio.h"/*顺序栈*/typedef struct{StackElementType elem[Stack_Size]; /*用来存放栈中元素的一维数组*/int top; /*用来存放栈顶元素的下标，top为-1表示空栈*/}SeqStack;/*初始化*/void InitStack(SeqStack *S){/*构造一个空栈S*/S->top = -1;}/*判栈空*/int IsEmpty(SeqStack *S) /*判断栈S为空栈时返回值为真，反之为假*/{return(S->top==-1?TRUE:FALSE);}/*判栈满*/int IsFull(SeqStack *S) /*判断栈S为满栈时返回值为真，反之为假*/{return(S->top==Stack_Size-1?TRUE:FALSE);}int Push(SeqStack *S,StackElementType x){if(S->top==Stack_Size-1)return(FALSE); /*栈已满*/S->top++;S->elem[S->top] = x;return(TRUE);}int Pop(SeqStack *S,StackElementType *x){/* 将栈S的栈顶元素弹出，放到x所指的存储空间中*/if(S->top == -1) /*栈为空*/return(FALSE);else{*x = S->elem[S->top];S->top--; /* 修改栈顶指针*/return(TRUE);}}/*取栈顶元素。
括号配对检验实验报告
括号配对检验实验报告实验目的本实验的目的是设计一个算法，用于检验一个字符串中的括号是否配对。
实验原理在数学、编程等领域，我们会经常使用括号来表示不同层次的结构。
但是在实际应用中，很容易出现括号的不配对错误，从而导致程序逻辑错误或结果不符合预期。
因此，设计一个算法来检验括号的配对情况是非常有意义的。
本实验使用栈的数据结构来实现括号配对的检验。
栈是一种具有后进先出（Last In First Out，简称LIFO）特点的数据结构，可以用于解决需要后操作的优先级问题。
当遍历字符串中的括号时，我们将左括号（例如“（”、“[”、“{”）压入栈中，当遇到右括号（例如“）”、“]”、“}”）时，我们将栈顶的元素弹出，并比较右括号与弹出的左括号是否匹配。
如果匹配，则继续遍历；如果不匹配，则返回“括号不配对”。
最后，如果栈为空，说明所有的括号都成功匹配，返回“括号配对”。
实验过程首先，我们需要实现一个栈数据结构。
栈可以使用数组或链表来实现，本实验选择使用数组来实现。
定义一个整数变量`top`，代表栈顶元素的索引；定义一个整数数组`stack`存储栈中的元素。
接下来，我们遍历输入字符串中的每个字符。
当遇到左括号时，将其压入栈中；当遇到右括号时，将栈顶元素弹出，并比较两个括号是否配对。
如果不配对，则返回“括号不配对”。
最后，如果栈为空，则返回“括号配对”；否则，返回“括号不配对”。
实验结果为了验证算法的正确性，我们对不同的字符串进行了测试，下面是实验结果：测试1输入字符串：`()`实验结果：括号配对测试2输入字符串：`({})`实验结果：括号配对测试3输入字符串：`((]`实验结果：括号不配对测试4输入字符串：`{[()]}`实验结果：括号配对测试5输入字符串：`{[()]})`实验结果：括号不配对实验结论通过测试结果可以看出，本实验设计的括号配对检验算法能够正确检测括号的配对情况。
算法的时间复杂度为O(n)，其中n为字符串的长度。
括号匹配的检查 课程设计 课程设计
衡阳师范学院《C语言数据结构》课程设计报告题目：括号匹配的检验班级： 1 1 0 1学号：1119011111901作者姓名：xxx xxx指导教师：xxx2012年11月目录1设计题目与要求 (3)1.1实验目的 (3)1.2问题描述 (3)1.3设计要求 (3)2总体设计思想及相关知识 (3)2.1总体设计思想 (3)2.2开发环境与工具 (4)3功能设计 (4)3.1 抽象数据类型的定义 (4)3.2 栈的基本运算 (4)3.3栈的基本操作的实现 (4)3.4模块流程图 (6)4源程序代码 (6)5测试及结果 (9)6总结 (11)7小组成员任务分配 (11)参考文献 (12)1．设计题目与要求1.1实验目的通过对括号匹配的检验的程序设计编写，深入了解和掌握栈的使用，了解栈先进后出的特点，掌握栈的表示和实现。
1.2问题描述假设表达式中允许包括两种括号:圆括号和方括号，其嵌套的顺序随意，即([]())或[([][])]等为正确的格式，[(])或(()]）均为不正确的格式。
检验括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。
例如考虑下列括号序列：[ ( [ ] [ ] ) ]1 2 3 4 5 6 7 8当计算机接受了第一个括号后，它期待着与其匹配的第八个括号的出现，然而等来的却是第二个括号，此时第一个括号只能暂时靠边，而迫切等待与第二个括号相匹配的，第七个括号的出现，类似的，因等来的第三个括号，其期待的匹配程度较第二个括号更急迫，则第二个括号也只能靠边，让位于第三个括号，显然第二个括号的期待急迫性高于第一个括号；在接受了第四个括号后，第三个括号的期待得到满足，消解之后，第二个括号的期待匹配成了当前最急迫的任务了，······，依次类推。
可见，这个处理过程恰与栈的特点相吻合。
1.3设计要求读入圆括号和方括号的任意序列，输出“匹配”或“此串括号匹配不合法”。
数据结构课程设计---括号匹配
目录1 问题描述 (2)1.1题目 (2)1。
2问题 (2)1。
3要求 (2)2 设计 (2)2。
1存储结构设计 (2)2.2主要算法设计 (3)2。
3测试用例及测试结果 (6)3 调试报告 (9)4 对设计和编码的讨论和分析 (20)4。
1设计 (20)4.2对编码的讨论 (20)5 总结和体会 (22)附录一 (23)本科生课程设计成绩评定表.................... 错误!未定义书签。
数据结构课程设计——判别括号配对1问题描述1.1题目:判别括号配对1。
2问题：一个算术表达式含圆括号、中括号、花括号，且它们可任意嵌套使用。
写一程序，判断任一算术表达式中所含括号是否正确配对。
1.3要求：(1）表达式从键盘输入。
（2)利用栈求解此问题。
(3）测试用例自己设计。
2设计2.1存储结构设计题目要求利用栈来求解此问题，因此选择顺序栈作为存储结构，具体表示如下：＃define STACK_INIT_SIZE 100＃define STACKINCREMENT 10char *base；char ＊top；int stacksize；}SqStack；2.2主要算法设计2.2.1算法思想(1)文字描述从键盘输入一个表达式；逐个扫描表达式中的字符;当遇到左括号时,将左括号入栈；继续扫描，将此后遇到的第一个右括号与栈顶元素比较，若匹配，则栈顶元素出栈；否则，继续扫描；当整个表达式扫描完以后,判断栈内是否还有元素，若有，则括号不匹配；若栈为空，则括号配对成功；在括号配对不成功的情况下，利用栈顶栈底元素的差值，可以对左右括号数进行比较。
（2)流程图表示2.2.2算法void CharIsCorrect（char a［]){SqStack S;char e；int n,c;InitStack(S）;//建立一个空栈n=strlen（a)；//求表达式长度int d=0,b=0;for（int i=0;i〈n;i++)｛if(（a［i］=='（')||(a［i］==’［')｜|(a［i］=='｛’）)Push(S，a[i]）;else{c=StackEmpty(S）；if (（c==1）&＆((a[i］==’)')|｜(a[i］==']')|｜(a[i］==’}’))）//栈为空且当前扫描的字符为右括号时，右括号多于左括号++b；else{e=GetTop（S)；if ((（a[i］==’)')＆&（e==’(’))｜｜(（a[i］==’]'）＆&（e==’[’））｜｜(（a[i]=='｝’)&&（e=='｛’）))//括号匹配时满足的条件e=Pop(S）;else if （（a［i］=='）’)||(a［i]=='］'）｜|（a[i］==’}')）++d;｝｝｝//扫描字符串，左括号进栈，右括号出栈if（StackEmpty（S)==1&&(b==0)＆&(d==0)）cout<〈”左右括号配对正确"<<endl;//栈为空时，括号匹配else cout<<"左右括号不匹配且左括号与右括号个数差为”<〈S.top-S。
括号配对实践报告(2篇)
第1篇一、引言括号配对是计算机科学中的一种基本操作，广泛应用于字符串处理、数据结构、编译原理等领域。
本文旨在通过括号配对的实践，深入理解其原理和实现方法，并探讨其在实际问题中的应用。
二、实践背景1. 括号配对的概念括号配对是指在一个字符串中，将左括号（如 '('）和右括号（如 ')'）按照一定的规则进行匹配。
在匹配过程中，每个左括号必须有一个对应的右括号，且左右括号必须成对出现。
2. 括号配对的原理括号配对的原理主要基于栈（Stack）数据结构。
栈是一种后进先出（Last In First Out，LIFO）的数据结构，适用于括号配对等场景。
3. 括号配对的应用括号配对在计算机科学中有着广泛的应用，如：（1）字符串处理：检查字符串中括号是否匹配，如HTML标签的合法性检验。
（2）数据结构：实现递归算法，如计算字符串的括号嵌套层数。
（3）编译原理：语法分析阶段，检查程序代码中的括号是否匹配。
三、实践过程1. 设计实践方案（1）选取一个具体的实践案例：HTML标签的合法性检验。
（2）确定实践步骤：a. 读取HTML代码字符串；b. 使用栈实现括号配对；c. 检查HTML代码的合法性；d. 输出结果。
2. 编写实践代码以下为使用Python语言实现的括号配对实践代码：```pythondef check_html_tags(html_code):stack = []left_tags = ['<', '[', '{']right_tags = ['>', ']', '}']tag_map = {'<': '>', '[': ']', '{': '}'}for char in html_code:if char in left_tags:stack.append(char)elif char in right_tags:if not stack or tag_map[stack.pop()] != char: return Falsereturn not stack测试代码html_code = "<div><span>hello</span></div>"print(check_html_tags(html_code)) 输出：True```3. 分析实践结果通过实践，我们发现以下结论：（1）括号配对在HTML标签合法性检验中具有良好的效果；（2）使用栈实现括号配对是一种简单、高效的方法；（3）括号配对在实际问题中具有广泛的应用前景。
括号匹配课程设计
括号匹配课程设计一、课程目标知识目标：1. 学生能理解括号在程序中的基本概念和作用。
2. 学生能够识别并正确使用不同类型的括号。
3. 学生能够掌握括号匹配的规则和检测方法。
技能目标：1. 学生能够编写简单的程序代码，实现括号的正确配对。
2. 学生能够运用调试工具检查并修正括号不匹配的错误。
3. 学生通过小组合作，解决括号匹配的相关问题，提升团队协作能力。
情感态度价值观目标：1. 学生培养对编程的兴趣，增强学习信息技术的热情。
2. 学生在编程实践中，培养解决问题的耐心和毅力。
3. 学生通过括号匹配的学习，认识到规范书写代码的重要性，形成良好的编程习惯。
课程性质：本课程为信息技术学科编程基础课程，侧重于学生编程能力的培养和实际操作技能的训练。
学生特点：学生为初中年级，对编程有一定的好奇心，具备基本的计算机操作能力，但编程经验不足。
教学要求：教师需采用生动的案例和实际操作，引导学生掌握括号匹配的知识点，注重培养学生的实际编程能力，同时关注学生在学习过程中的情感态度和价值观的培养。
通过具体的学习成果评估，确保学生达到预期的学习目标。
二、教学内容本课程依据课程目标，结合教材内容，安排以下教学大纲：1. 括号概念与分类- 括号的作用和重要性- 不同类型的括号及其应用场景2. 括号匹配规则- 括号匹配的基本原则- 括号不匹配导致的常见错误3. 编程实现括号匹配- 简单的括号匹配程序设计- 递归算法在括号匹配中的应用4. 括号匹配检测方法- 栈在括号匹配检测中的应用- 编程实现括号匹配检测功能5. 实践与拓展- 小组合作，完成括号匹配编程任务- 探讨括号在复杂程序中的作用和优化方法教学内容安排与进度：第一课时：括号概念与分类，了解括号的作用和分类第二课时：括号匹配规则，学习括号匹配的基本原则第三课时：编程实现括号匹配，学习编写简单的括号匹配程序第四课时：括号匹配检测方法，学习使用栈进行括号匹配检测第五课时：实践与拓展，小组合作完成编程任务，探讨括号在复杂程序中的应用教学内容与教材关联性：本教学内容紧密结合教材中关于括号匹配的相关章节，确保学生能够系统地学习和掌握括号匹配的知识点。
课程设计报告——括号匹配问题
课程设计报告——括号匹配问题1. 设计目的1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。
2、提高程序设计和调试能力。
学生通过上机实习，验证自己设计的算法的正确性。
学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
3、初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。
4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
5、培养根据选题需要选择学习书籍，查阅文献资料的自学能力。
2. 设计内容2.1 系统名称括号匹配问题：括号匹配问题就是给定任意判别式，然后检验括号的配对出现的情况。
2.2要求假设一个算术表达式中可包含三种括号：圆括号、中括号、花括号且这三种括号可按任意次序嵌套使用。
试利用栈的运算，编写判别给定式中所含括号是否正确配对出现的算法。
任意运用一种计算机语言，分析问题，写出具体程序，要求能够在对应的系统中实现该问题的，实验通过计算机来完成。
独立完成，可通过查阅资料来解决自己不会的问题，提高自己查阅文献的能力级独立思考的能力。
3．程序设计步骤3.1程序流程分析图图3-1 程序流程图3.2主要的数据结构类型typedef struct{int top;char Szstack[MaxSize];}Text;3.3 程序功能模块函数(1) 检验栈是否为空bool IsEmpty(Text G){if(G.top==-1)return true;elsereturn false;}(2) 检验栈是否为满bool IsFull(Text G){if(G.top==MaxSize-1)return true;elsereturn false;}( top=%d \n\n",G.top);break;case'[':G.Szstack[++(G.top)]=c;printf(" 压入[ top=%d \n\n",G.top);break;case'{':G.Szstack[++(G.top)]=c;printf(" 压入{ top=%d \n\n",G.top);break;case')':if(Pop(G)!='('){return 0;}else{G.Szstack[G.top--];printf(" 当遇) 出栈( top=%d\n\n",G.top);break;}case']':if(Pop(G)!='[')return 0;else{G.Szstack[G.top--];printf(" 当遇] 出栈[ top=%d\n\n",G.top);break;}case'}':if(Pop(G)!='{')return 0;else{G.Szstack[G.top--];printf(" 当遇} 出栈{ top=%d\n\n",G.top);break;}default:break;}}if(!IsEmpty(G))return 0;return 1;}3.4程序实现中函数之间的调用先进行函数声明，在定义函数，再在功能函数及主函数中调用函数，实现检验括号匹配的问题。
括号对问题(课程设计)
合肥学院计算机科学与技术系课程设计报告2010～2011学年第二学期课程课程设计题目名称学生姓名学号专业班级指导教师2011 年6月一、题目：括号对问题问题描述:由{},[ ],( )三种括号对构成的字串，括号必须配对，可以嵌套，但不得交叉。
并且() 内不能出现{} 和[]，[] 内不能出现{}；定义其深度为最大嵌套层数；给定三种括号的对数L1, L2, L3 及深度D，求满足条件的字串的总数；0≤L1,L3,L3≤10，0≤D≤30。
二、问题分析:本题所谓的符合条件的字串的总数，也就是一个通过{}、[]、()组成的，左右括号相对并且嵌套关系无误的一个式子。
所谓的神秘数，也就是在给定三种括号的数量和最大的嵌套深度的情况下所有合法的SS表达式的数量因此，本题的实际意义就是，给定L1对{}、L2对[]、L3对()和最大深度D，求出符合以上条件的合法的字串的数量三、数据结构的选择和概要设计这道题的要求是统计个数，如果用搜索的方法构造出所有的符合条件的字串，复杂度显然太大，也没有强有力的剪枝，而且一个子问题在大问题中要搜索多次，也就是具有子问题重叠性质，搜索浪费很大。
而明显，这一题可以按照D的去值划分阶段，按照L1、L2、L3来描述一个状态，加上子问题重叠，因此，这题可能利用动态规划或者递归这样的方法解决。
四、算法思想首先，我们可以对题目做适当的简化。
我们暂时不考虑三种括号的区别，假设所有括号的总数为L，那么用D和L来表示状态。
我们设F(D,L)表示一共有L对无区别的括号所能构成的最大嵌套深度不超过D的表达式的总数。
我们来考虑F(D,L)和其他的状态之间有什么联系。
我们称一个表达式中，用加号连接的部分叫做它的子表达式。
如果一个表达式没有加号相连，我们也可以认为它本身就是自己的子表达式。
由于表达式嵌套深度就是它的子表达式嵌套深度的最大值，我们可以知道F(D,L)中，它的子表达式的最大深度也不超过D。
1、如果原表达式唯一的表达式就是自身，也就是说，它的最外一层括号包括了整个表达式，那么，我们可以把最外面的这一层括号脱去，里面就是一个由L-1对括号组成的深度为D-1的表达式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计报告——括号匹配问题
————————————————————————————————作者：————————————————————————————————日期:
ﻩ
1. 设计目的
1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构,并能设计出解决问题的有效算法。
2、提高程序设计和调试能力。
学生通过上机实习,验证自己设计的算法的正确性。
学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。
3、初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。
4、训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。
5、培养根据选题需要选择学习书籍,查阅文献资料的自学能力。
2．设计内容
2.1 系统名称
括号匹配问题:括号匹配问题就是给定任意判别式，然后检验括号的配对出现的情况。
2.2要求
假设一个算术表达式中可包含三种括号：圆括号、中括号、花括号且这三种括号可按任意次序嵌套使用。
试利用栈的运算，编写判别给定式中所含括号是否正确配对出现的算法。
任意运用一种计算机语言，分析问题，写出具体程序，要求能够在对应的系统中实现该问题的，实验通过计算机来完成。
独立完成,可通过查阅资料来解决自己不会的问题，提高自己查阅文献的能力级独立思考的能力。
3.程序设计步骤
３.１ 程序流程分析图
图３-1 程序流程图
3.2 主要的数据结构类型
typed ｅｆ ｓt ｒuc ｔ
｛
ﻩ int ｔｏp;
ch ａr S ｚｓｔａck[Max Ｓiz ｅ];
}Text; 开
给定判断
检验
左
右入
找栈
配对删除
不配对，则栈空栈
不结
3.3 程序功能模块函数
(1）检验栈是否为空
ｂooｌIｓEmｐty(TｅxtＧ)
{
ﻩif（Ｇ.tｏｐ＝=-1)
ﻩﻩretｕｒｎtrue；
elｓｅ
ﻩﻩreturn falsｅ；
}
(2) 检验栈是否为满
bool IsＦull（Teｘt G）
{
ﻩif(Ｇ.top==MａxSize-1）
ﻩﻩretｕrn ｔｒｕe;
else
ﻩretuｒｎfalｓe；
}
(3) 弹出栈顶元素
ｃｈaｒＰop（Text G)
{
ﻩcｈar ｎ=G．Ｓzstａck［Ｇ.ｔop]；
ﻩretｕrn n;
}
(4）检验括号是否配对
int Cｈecｋ(ｃhａr ＊A)
{
ﻩint i;
Ｔｅｘt G;
ﻩG.top＝-１;
ﻩintＬ=strｌｅn（A）;
ﻩcharｃ;
ﻩfoｒ（ｉ=0;i＜L；i＋+)
{
ﻩﻩc=A[i］;
swiｔcｈ(ｃ)
{
ﻩcasｅ＇(':
ﻩﻩﻩﻩG.Ｓzｓｔacｋ[+＋(G．ｔoｐ）]=ｃ；
ﻩﻩprｉntｆ(" 压入（top=％d \n＼n",G．ｔop);
ﻩﻩｂreak;
caｓe'['：
ﻩﻩＧ.Szstａck[++（G.tｏp)]＝ｃ;
ﻩﻩpriｎtf(＂压入[ｔop=％d \n＼n",G.ｔop);
ﻩﻩｂｒeak;
ﻩｃaｓｅ'｛':
ﻩG.Szｓtａck［++（G.toｐ）］=c；
ﻩﻩﻩpｒintf(" 压入{ top=％d \n＼ｎ",G.ｔｏｐ)；
ﻩbｒeａk;
ﻩcasｅ＇）＇：
ﻩﻩﻩｉf(Ｐｏp(G)!=＇(')
ﻩﻩ｛
ﻩｒｅtｕrｎ０；
ﻩﻩﻩ}
ﻩelse
ﻩ｛
ﻩG.Szｓtack[G.top－-]；
ﻩﻩｐｒiｎtf(" 当遇)出栈( top=％d\ｎ\n",G.top);
ﻩﻩbreａk;
ﻩ}
case＇]＇:
iｆ（Pop(Ｇ)!=＇[')
rｅturn0；
ﻩﻩﻩelse
ﻩﻩﻩ{
ﻩﻩﻩG.Sｚｓtack[G.top-－]；
prinｔf（" 当遇] 出栈[ top＝%ｄ＼ｎ\ｎ"，Ｇ．toｐ);
ﻩﻩﻩbｒeak;
ﻩﻩﻩﻩ}
ｃase'}':
ﻩﻩｉf(Pop(Ｇ)!=＇{'）
ﻩretｕrn ０;
ﻩﻩﻩelse
ﻩ{
ﻩﻩﻩG.Szstaｃk［G．ｔop-－］;
ﻩﻩprintf(" 当遇} 出栈{ tｏｐ=％d\ｎ\ｎ",Ｇ.top）;
ﻩbｒｅaｋ;
}
ﻩdefａult:bｒｅak；
ﻩ}
}
if(!IsEｍpty(G)）
ﻩreｔuｒn 0;ﻩ
return 1；
}
3.4程序实现中函数之间的调用
先进行函数声明,在定义函数,再在功能函数及主函数中调用函数，实现检验括号匹配的问题。
主函数:
ｉnｔｍaｉn()
{
TexｔG;
syｓtｅm（＂coloｒ1ｆ");
ﻩchａr A［ＭａxSize]；
pｒintｆ(＂请输入需要检验的括号：\n\n");
ﻩscanf(＂%s＂,A)；
ﻩiｆ（Cｈeｃk（A)==1)
ﻩ{
ﻩprintf("-－－--括号匹配--－－－\n＼ｎ\n"）;
ﻩ}
eｌse
｛
ﻩpｒintf("＼ｎ\n\n")；
ﻩprintｆ(" －－-－-括号不匹配-－---\n\ｎ\n");
ﻩ}
ｒeturn 0；
}
４．调试分析
输入检验的表达式中的括号是否匹配，将进栈出栈过程在调试中显示出来，方便观察。
现在输入各种表达式及括号，都能正确判别其中括号是否匹配。
主要是通过栈来实现检验功能，栈在很多方面都可以用到的，用途广泛。
５.测试结果
进入演示程序后，即显示主界面为:
图5-1主界面
输入判别式,界面显示结果为：
匹配情况:
图5-２括号匹配图
ﻩ图5-3 括号匹配图
不匹配的情况：
图5－4 括号不匹配图
图5-５括号不匹配图
6.课程设计小结
这次课程设计是运用C语言以及这学期所学习的数据结构的知识完成的。
数据结构是由某一数据元素的集合和该集合中的数据元素之间的关系组成。
当拿到一个问题时,首先要分析问题，确定算法遇到的资源限制；然后确定必须支持的基本运算，度量每个运算所受到的资源限制。
基本运算包括向数据结构插入一个新数据项,从数据结构中删除一个数据项和搜索指定的数据项；最后选择最接近这些资源开销的数据结构。
然后运用所学的语言将算法思想通过程序表现出来,最后解决一个问题。
本实验,我做的是检验括号匹配的问题。
首先分析问题，理解题目意思。
想出具体解决该问题的算法。
通过栈的思想来解决问题。
此次实验遇到困难不多，算法比较简单。
通过一个数组和一个栈就可以解决问题了。
只是在刚开始时，直接把判别式读入栈中,导致调试出现错误,一时无法解决，通过多次调试检查得以解决。
还有在该程序中遇到的问题是，将遇到的左括号压入栈中时,调用Pｕsh （)函数时，它的顶部tｏp值不变,还不清楚为什么,所以此程序没有写Push(）函数，直接在检验函数中将括号压入栈中。
通过此次实验,也了解到自己的语言知识还很匮乏，缺乏独立设计程序的能力,容易产生思维定式。
在今后，一定要把语言学好,基础打牢，多进行实践,独立思考，取得进步。