国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 57

检查算术表达式是否具有平衡括号的最佳数据结构是
(一)排队
(B)堆栈
(C)树
(D)清单答案：（乙）
说明：堆栈可以有效地检查相等对/平衡对的括号。每当我们得到一个左括号时，我们可以将它压入堆栈，当我们得到相应的右括号时，我们可以将其弹出。执行完所有 push 和 pop 操作后，如果表达式堆栈的末尾变为空，则表达式具有平衡括号。
这个问题的测验