感觉这里可能理解比较难的点是为什么要跟栈顶元素比较,我一开始是觉得是不是应该把先的弹出的元素与之前入栈的所有元素比较,可能这个元素已经早已入栈了呢。这是错误的,只能如栈顶元素相比。因为现在还在栈里的元素说明它们之前并没有与出栈元素匹配,如果新的出栈元素与已经入栈的但是不是处于栈顶的元素相等,这时候也不可以让其出栈,因为这为了让这个元素出栈而使其他还没有被匹配的入栈元素提前出栈,除非这是栈顶元素。
点赞

相关推荐

11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
牛客网
牛客企业服务