用顺序栈判断括号是否配对(数据结构,C语言)
【实验内容与要求】问题描述:利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程序。基本要求:(1)定义栈的顺序存取结构。(2)分别定义顺序栈的基本...
【实验内容与要求】
问题描述:利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程序。
基本要求:
(1) 定义栈的顺序存取结构。
(2) 分别定义顺序栈的基本操作(初始化栈、判栈空否、入栈、出栈等)。
(3) 定义一个函数用来判断算术表达式中包含圆括号、方括号是否正确配对。其中,括号配对共有四种情况:左右括号配对次序不正确;右括号多于左括号;左括号多于右括号;左右括号匹配正确。
(4) 设计一个测试主函数进行测试。
【测试数据】
由读者自行定义。 展开
问题描述:利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程序。
基本要求:
(1) 定义栈的顺序存取结构。
(2) 分别定义顺序栈的基本操作(初始化栈、判栈空否、入栈、出栈等)。
(3) 定义一个函数用来判断算术表达式中包含圆括号、方括号是否正确配对。其中,括号配对共有四种情况:左右括号配对次序不正确;右括号多于左括号;左括号多于右括号;左右括号匹配正确。
(4) 设计一个测试主函数进行测试。
【测试数据】
由读者自行定义。 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询