括号匹配C语言

时间:2021-12-25 14:42:14
【文件属性】:

文件名称:括号匹配C语言

文件大小:2KB

文件格式:CPP

更新时间:2021-12-25 14:42:14

括号匹配 C语言 数据结构 栈

1.掌握栈的结构及操作特点。 2.实现栈的顺序存储结构及基本操作的实现。 3利用栈的操作实现括号匹配的检验。 .括号匹配算法思想 (1)出现的凡是“左括号”,则进栈; (2)出现的是“右括号”, 首先检查栈是否空? 若栈空,则表明该“右括号”多余 否则和栈顶元素比较? 若相匹配,则栈顶“左括号出栈” 否则表明不匹配 (3)表达式检验结束时, 若栈空,则表明表达式中匹配正确 否则表明“左括号”有余;


网友评论