括号匹配问题从键盘输入一个包含有花括号、中括号、小括号的字符串判断括号是否正确匹配输出判断结果。所涉及的数据结构及算法应用方面的总结？

这是一个括号匹配问题，可以使用栈来解决。

算法思路如下：

1. 创建一个空栈。
2. 遍历输入的字符串，对于每一个字符：
   • 如果是左括号（即{、[、(），则将其压入栈中。
   • 如果是右括号（即}、]、)），则判断栈是否为空。
     • 如果栈为空，则说明右括号多余，括号不匹配，返回False。
     • 如果栈不为空，弹出栈顶元素，判断弹出的左括号和当前右括号是否匹配。
       • 如果不匹配，则说明括号不匹配，返回False。
3. 遍历结束后，判断栈是否为空。
   • 如果栈为空，则说明所有括号都匹配，返回True。
   • 如果栈不为空，则说明左括号多余，括号不匹配，返回False。

所涉及的数据结构是栈，栈的特点是后进先出（LIFO）。

算法的时间复杂度是O(n)，其中n是输入字符串的长度。