设计算法判断一个算术表达式的圆括号是否配对

#include#includeTypedef structnodeChar chNode * next Linkstack建立Linkstack *Setstack() /空链堆叠linkstack * S；s=(link stack *)malloc(size of(link stack)；s-next=NULL；return S；link stack * push stack(link stack * s，charc) /堆叠linkstack * p；p=(link stack *)malloc(size of(link stack)；p-ch=c；p-next=S-next；s-next=p；return S；link stack * pop stack(link stack * s)/堆栈输出linkstack * p；p=S-next；s-next=p-next；自由(p)；return S；Char Gettop(Linkstack *S) /获取堆栈顶部数据If(S-next)！=NULL)return S-next-ch；ElseReturn检查Int Judgepair() /括号是否正确配对linkstack * p；char c；int sign=1；p=set stack()；Printf(输入算术表达式，并以#结束！ n )；c=getchar()；While(c)！=#)交换机(c)Case(: /扫描目标(堆栈)P=Pushstack(p，c)；BreakCase): /扫描目标)，堆栈顶部(If (getop (p)=()/堆栈顶部为(，如果堆栈顶部为)p=pop stack(p)；如果Else /堆栈顶部不是()，则为配对错误sign=0；BreakIf(sign=0)BreakElsec=getchar()；If(p-next)！=NULL) /最后，确保堆栈中为空sign=0；Return signVoid Judgeout(int a) /判断结果输出If(a=1)Printf(算术表达式括号对有效！ n )；If(a=0)Printf(算术表达式括号对错误！ n )；Void main()judge out(judge pair()；实验标题：设计算法确定算术表达式是否匹配圆括号。问题分析：该程序判断算术表达式的括号配对是否正确，满足上述功能需要解决的关键问题是判断是否与存储左括号和右括号的过程配对的过程。摘要设计：选择链堆叠，保存需要保存的文字。算术表达式扫描时，左括号重合时进入堆栈。如果右括号匹配，则查看堆栈顶部的文字；如果是左括号，则继续扫描；否则结束扫描。如果遇到其他字符，则继续扫描，而不执行任何操作。详细设计：输入算术表达式后，sign将设置1，然后依次扫描表达式字符。扫描遇到左括号时，将其放入链堆栈。扫描遇到右括号时，查看链堆栈中堆栈顶部的文字，如果堆栈顶部的文字不是左括号，sign设置为0将结束扫描(即表达式括号对无效)。如果堆叠顶部文字为左括号，则堆叠顶部文字将超出堆叠，扫描将继续。如果扫描中有其他字符，则不执行任何操作，继续扫描下一个字符。扫描结束后返回sign的值。如果Sign为0，则表示式括号配对错误。如果Sign为1，表示式括号会正确配对。调试分析和摘要：错误：输入(2 3) (1 2) #无法运行程序。错误堆叠锯函数代码：Char Gettop(Linkstack *S) /获取堆栈顶部数据return S-next-ch；错误分析：当程序扫描算术表达式时，在扫描到右括号时，必须检查文字链堆叠中堆叠顶部的文字。也就是说，必须调用返回节点的字符的堆叠顶部文字函数。扫描两个左括号和右括号，然后扫描到右括号时执行此操作。此时，由于链堆栈为空，设计的函数(在函数代码上)不返回一个字符，因此程序无法成功运行。修改：如果链堆叠为，则返回空格。代码如下：Char Gettop(Linkstack *S) /获取堆栈顶部数据If(S-n