Question

设计一个判断表达式中左右括号是否配对的算法，采用（）数据结构最佳。

A队列
B堆栈
C二叉树
D链表

PS:答案是栈，我想知道为什么是栈，而不是其它。

Answer 1

就是栈。配对，就是一个左括号，一个右括号。你从头扫描字符串，看见左括号就进栈，看见右括号就把里面的最外一个左括号出栈，这样就是一对。等扫描完的时候，看栈里面好有没有。如果没有，那就是配对的，要不就是不配对。