数据结构与算法-栈

1. 什么是栈

   栈是一种线性数据结构，栈的特征是数据的插入和删除只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈底”。

2. 栈的特性

   后进先出（先进后出）

栈的应用

括号匹配问题：给一个字符串，其中包含小括号、中括号、大括号，求该字符串中的括号是否匹配。

输入字符串：