数据结构与算法,两题。 1.设计一个算法判别一个算术表达式的圆括号是否正确配对。 2.写算法,借助于栈将一个单链表置逆。

申城公主 1年前 已收到1个回答 举报

无极kk之极 幼苗

共回答了20个问题采纳率:95% 举报

一个计数器, 遇到左括号 ++, 右括号--, 如果 计数器 中途 小于0 , 则错。 如果 遍历完成后 计数器 不为0 则错。 否则对。
把链表元素全放进去, 然后一个一个拿出来 边拿边改指针就行了。

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.059 s. - webmaster@yulucn.com