数据结构判断表达式括号是否匹配

问题:假设一个算术表达式只有“()","[]","{}",这3种类型的括号,编写一个算法判断表达括号是否匹配表达式以“\0"结尾。 算法思想:括号匹配是栈的一个典型的应用,当扫描到左括号时,将其入栈,当扫描到右括号时,从栈中弹出一个元素,同时判断是否匹配(如果栈为空,弹出的元素为空,此时一定 ...

Mon Oct 25 01:37:00 CST 2021 0 199
数据结构算法——判断表达式括号是否匹配

元旦三天假,闲着没事干,就想着复习一下学数据结构时的那些算法吧。本来是想用C语言来写的,无奈啊,三四年没用C了,基本上忘光光,还是用C#来写吧,而且.Net基类库已经有了栈、队列等的实现,直接拿来用用吧。第一个算法是用来判断表达式括号(仅限小括号是否匹配的。(其实哥很想找个妹子出去约会 ...

Wed Apr 04 23:32:00 CST 2018 0 1725
数据结构算法——判断表达式括号是否匹配

元旦三天假,闲着没事干,就想着复习一下学数据结构时的那些算法吧。本来是想用C语言来写的,无奈啊,三四年没用C了,基本上忘光光,还是用C#来写吧,而且.Net基类库已经有了栈、队列等的实现,直接拿来用用吧。第一个算法是用来判断表达式括号(仅限小括号是否匹配的。(其实哥很想找个妹子 ...

Mon Jan 02 01:33:00 CST 2012 7 3830
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM