一个和老师意见不一样的问题

nirvana_ya 2003-02-27 09:06:37

题目：
估计大家都做过：
编一个程序检查输入文本中 { 和 } 是否配对，用什么数据类型最佳。
答案是：堆栈。
我觉得用整型就可以。初始赋值0，左括号＋1，右括号—1。当整个过程中该整数都>=0且最后等于0，则配对。
大家说呢？

...全文

43 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

zweily 2003-02-28

打赏
举报

是否配对还有问题要考虑的
例如在注释中的{和}就不应该计算在内的

claider 2003-02-28

打赏
举报

jasonwl(每天一杯茶) ( ) 信誉：100 2003-02-28 15:52:00 得分:0

楼主，我觉得如果检查一个程序的挂号是否配对,那么你的方法完全正确.
但如果考虑其他的因素，如对挂号内的操作，那么应该是用堆栈比较合适。
清华版《数据结构》里面先讲了有关括号的配对，然后还有有关进行数据操作的问题，那么那个用整型就无法实现了，而堆栈能够进一步实现这些功能，所以老师才说用堆栈比较好吧。
以上是我的见解，不知道说的对不对。
-----------------------------------------------------
同意。今年苏州大学考研和2000的中程都考过
如果你有很多层（n）括号，你是不是要设 >n个整型变量呢？
你怎么能够预料会碰到多少个括号呢？

loveghb 2003-02-28

打赏
举报

思维当然是不能受限制的，楼主你这个是好想法呀。
鼓励！
没什么不对的。

nirvana_ya 2003-02-28

打赏
举报

回Solstice：
我同意。
这种情况是比较负责，要考虑括号的嵌套。
用栈也为之后的功能扩展提供了可能。
谢谢大家

陈硕 2003-02-28

打赏
举报

如果只匹配一种括号，当然可以用楼主的法子。

倘若要判断{} [] ()是否匹配，用堆栈是比较明智的。

zalyer 2003-02-28

打赏
举报

你的想法很好,如果仅仅检查符号是否正确完全可以照你这样.
我想你们老师让用栈,是有道理的,这是为了你程序进一步的扩充打基础的.
如果你的程序之后还要计算表达式的值呢,你还可以用你的方法完成吗.
不过你的想法很好的.编程就是要这样的.

jasonwl 2003-02-28

打赏
举报

楼主，我觉得如果检查一个程序的挂号是否配对,那么你的方法完全正确.
但如果考虑其他的因素，如对挂号内的操作，那么应该是用堆栈比较合适。
清华版《数据结构》里面先讲了有关括号的配对，然后还有有关进行数据操作的问题，那么那个用整型就无法实现了，而堆栈能够进一步实现这些功能，所以老师才说用堆栈比较好吧。
以上是我的见解，不知道说的对不对。

bjzhaoxiao 2003-02-28