文件名称：C语言 数据结构 队列的练习
文件大小：269KB
文件格式：RAR
更新时间：2014-07-24 09:05:01
括号匹配 队列
利用队列的性质完成括号匹配的功能。假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（（）[ ]）或 [（[ ] [ ]）]等为正确格式，[（ ]）或（（（]均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如：考虑下列的括号序列： [ ( [ ] [ ] ) ] 1 2 3 4 5 6 7 8 当计算机接受了第1个括号以后，它期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的第7个括号“）”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了，…… ，依次类推。可见这个处理过程正好和栈的特点相吻合。
【文件预览】：
括号匹配的检验
----括号匹配的检验()
--------main.cpp(1KB)
--------括号匹配的检验.vcproj(4KB)
--------括号匹配的检验.vcproj.yanghuan-PC.yanghuan.user(1KB)
--------c2.h(187B)
--------Debug()
--------c3.h(222B)
--------c1.h(628B)
--------bo.cpp(1KB)
----括号匹配的检验.sln(929B)
----括号匹配的检验.suo(11KB)
----Debug()
--------括号匹配的检验.pdb(411KB)
--------括号匹配的检验.ilk(361KB)
--------括号匹配的检验.exe(31KB)
----括号匹配的检验.ncb(1.03MB)