栈的实际应用很多,其中括号匹配是很常见的例子。下面列出基本算法和源代码,标明注释以便日后复习和翻阅。 Description: 利用栈编写满足下列要求的括号匹配检验程序:假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的 顺序随意,即([]())或[([][])]等为正确的格式,[(]或([() ...
分类:
其他好文 时间:
2016-03-29 21:10:50
阅读次数:
806
今天把数据结构学习的代码拿出来和网友分享一下,应该测试能过!
8586 括号匹配检验
Time Limit:1000MS Memory Limit:1000K
Total Submit:679 Accepted:182
Type: Program Language: Not Limited
Description
利用栈编写满足下列要求的括号匹配检验程序:假设表达...
分类:
其他好文 时间:
2014-11-19 22:17:27
阅读次数:
200
行编辑程序、括号匹配检验程序都是利用的栈的数据结构。而这两个
小程序也非常好的显示了栈先进后出的思想。由于程序本身很简短、清晰,所
以也就不做多的解释了,直接上代码了。
行编辑程序:
#include
#include
using namespace std;
int main()
{
stack sta;
char ch = getchar();
while(ch!=EOF)
...
分类:
其他好文 时间:
2014-05-04 18:55:11
阅读次数:
423