电路原理图 数据结构 人工审核无毒

检验括号是否匹配可以用堆栈来实现

所属分类 数据结构
文件大小 10 K
文件格式 RAR 文件
累计下载 136 次
分享作者
发布日期

资料详细技术说明

检验括号是否匹配可以用堆栈来实现,当遇到 (、[或{进栈,遇到 ) 、]或}出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。并设置大、中、小括号的优先级(priory)为3、2、1 ,且设优先级(priory)的初始值为4。从第一个字符开始扫描表达式,如果是左括号,和栈中的括号的优先级对比,如果优先级比栈中括号的优先级高或者等于栈中的优先级,则说明不匹配,如果优先级小于栈中括号的优先级,将这个括号也入栈;如果是右括号,和栈中的栈顶元素比较,如果和栈顶元素匹配,则弹出栈定元素;如果栈中没有元素,说明括号不匹配。 继续扫描,直到扫描完整个表达式。

压缩包内文件清单(共 5 个文件)

已自动扫描归档包内目录结构与文件清单 源码与文本文档支持点击「在线阅读」,二进制/媒体文件请下载压缩包后使用
1 FILE
调试说明.txt 249 B
包内组件
2 FILE
~$数据结构论文.doc 162 B
包内组件
3 FILE
match.o 7.1 KB
包内组件
4 FILE
match.cpp 2.6 KB
包内组件
5 FILE
match.exe 17.4 KB
包内组件

相关数据结构资料推荐

下载与解压说明

下载积分规则

  • 本资源下载仅需 2 积分
  • 24 小时内重复下载免扣积分
  • VIP 会员享专属免积分高速通道

文件解压指南

  • 推荐使用 7-Zip 或新版 WinRAR 解压
  • 原理图与 PCB 请使用对应 EDA 软件打开
  • 压缩包内源码可直接在上方在线预览

免费获取积分