摘要：
数据结构之栈（判断字符串中括号的合法性） 需求： 判断一个字符串中的括号是否成对，是否合法？ 思路： + 创建一个后进先出的栈 + 遍历字符串 + 如果元素是（ 压入栈中 + 如果是 ），就要判断栈是否为空，如果为空返回‘不合法’；如果不为空，就弹出栈顶元素 + 如果遍历结束了，就要再次判断栈是否为 阅读全文
摘要：
数据结构之栈定义及构造函数 1. 栈的定义 栈是一种线性数据结构，栈的特征是数据的插入和删除只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈底”；另外其还有先进后出，后进先出的特征。 栈是一种高效的数据结构，因为数据只能在栈的顶端添加或者删除，所以这样的操作很快而且容易实现。 说到线性结 阅读全文