摘要:数据结构之栈(判断字符串中括号的合法性) 需求: 判断一个字符串中的括号是否成对,是否合法? 思路: + 创建一个后进先出的栈 + 遍历字符串 + 如果元素是( 压入栈中 + 如果是 ),就要判断栈是否为空,如果为空返回‘不合法’;如果不为空,就弹出栈顶元素 + 如果遍历结束了,就要再次判断栈是否为 阅读全文
posted @ 2019-06-07 23:52 _冰 阅读 (137) 评论 (0) 编辑
摘要:数据结构之栈定义及构造函数 1. 栈的定义 栈是一种线性数据结构,栈的特征是数据的插入和删除只能通过一端来实现,这一端称为“栈顶”,相应的另一端称为“栈底”;另外其还有先进后出,后进先出的特征。 栈是一种高效的数据结构,因为数据只能在栈的顶端添加或者删除,所以这样的操作很快而且容易实现。 说到线性结 阅读全文
posted @ 2019-06-07 15:31 _冰 阅读 (602) 评论 (0) 编辑