3、括号匹配问题从键盘输入一个包含有花括号、中括号、小括号的字符串判断括号是否正确匹配输出判断结果。例如：输入d3ac则正确匹配。输入qw67g则错误匹配。采用何种物理结构及其理由

括号匹配问题可以采用栈这种物理结构来解决。

栈是一种先进后出（Last In First Out，LIFO）的数据结构，适合处理需要先处理最后一次加入的元素的情况。

我们可以遍历输入的字符串，当遇到左括号时，将其压入栈中；当遇到右括号时，判断栈顶元素是否与其匹配的左括号，如果匹配则出栈，否则判定为错误匹配。最后，如果栈为空，则说明所有括号都成功匹配，否则说明有未匹配的括号，判定为错误匹配。

例如，对于输入字符串"{d}{([a])({c})}"：

1. 遇到左括号"[", 将其压入栈中；
2. 遇到左括号"{", 将其压入栈中；
3. 遇到右括号"}"，判断栈顶元素与"}"是否匹配，发现匹配，将栈顶元素出栈；
4. 遇到左括号"(", 将其压入栈中；
5. 遇到右括号")"，判断栈顶元素与")"是否匹配，发现匹配，将栈顶元素出栈；
6. 遇到左括号"(", 将其压入栈中；
7. 遇到左括号"{", 将其压入栈中；
8. 遇到右括号"}"，判断栈顶元素与"}"是否匹配，发现匹配，将栈顶元素出栈；
9. 遇到右括号")"，判断栈顶元素与")"是否匹配，发现匹配，将栈顶元素出栈；
10. 遍历完字符串后，栈为空，说明所有括号都成功匹配，判定为正确匹配。

因此，栈是一种适合解决括号匹配问题的物理结构