【文件属性】:
文件名称:括号匹配C语言
文件大小:2KB
文件格式:CPP
更新时间:2021-12-25 14:42:14
括号匹配 C语言 数据结构 栈
1.掌握栈的结构及操作特点。
2.实现栈的顺序存储结构及基本操作的实现。
3利用栈的操作实现括号匹配的检验。
.括号匹配算法思想
(1)出现的凡是“左括号”,则进栈;
(2)出现的是“右括号”,
首先检查栈是否空?
若栈空,则表明该“右括号”多余
否则和栈顶元素比较?
若相匹配,则栈顶“左括号出栈”
否则表明不匹配
(3)表达式检验结束时,
若栈空,则表明表达式中匹配正确
否则表明“左括号”有余;