一个判别表达式中开、闭括号是否配对出现的算法
2014-04-25 23:21
363 查看
顺序表类型定义如下:
实现函数如下:
typedef struct { ElemType *elem; int length; int listsize; } SqList; // 顺序表
实现函数如下:
Status MatchCheck(SqList exp) /* 顺序表exp表示表达式; */ /* 若exp中的括号配对,则返回TRUE,否则返回FALSE */ { int i,j; while(i < exp.length){ if(exp.elem[i] == '(') j++; if(exp.elem[i] == ')') j--; if(j < 0)return FALSE; i++; } if(j > 0)return FALSE; return TRUE; }
相关文章推荐
- 设计一个算法判别用字符串表示的表达式中开、闭括号是否配对出现
- 判别给定表达式中所含括号是否正确配对出现的算法
- 【数据结构基础】判别给定的表达式所含括号是否正确配对出现的算法。
- 假设一个数学算法中包括圆括号(),方括号[],花括号{}三种类型,编写表达式的括号是否配对
- 假设表达式中包含三种括号 圆括号方括号大括号 设计一个算法用顺序栈判断表达式中的括号是否正确配对
- 假设表达式中允许包括3中括号:(,[,{,设计一个算法采用顺序栈判断表达式中的括号是否正确配对
- 括号配对:假设一个数学算式中包括圆括号"()",方括号”[]"和花括号“{}”三种类型,编写一算法判断表达式的括号是否配对。
- 判断一个括号字符串是否配对出现
- 算法13:检查一个表达式中的括号是否合法,括号包括 {, [, (, ), ], }
- 数据结构复习——链栈的一些操作以及表达式中的括号是否配对问题
- 编写一个程序,它从标准输入读取C源代码,并验证所有的花括号是否成对出现
- 输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。
- 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法 判别结点u是否为结点v的
- 如何判断一个表达式中的左右括号是否匹配
- 利用顺序栈实现:判别表达式中括弧是否正确配对(BracketMatch函数)
- “链栈”判断表达式中的括号是否正确配对
- 算法:检查括号是否配对
- 采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。
- 栈的基本操作及如何判断一个表达式中的左右括号是否匹配
- 使用链栈判断输入的表达式中的括号是否配对