Appearance
近年来 408 数据结构真题中,与「顺序栈」相关的题目共 5 道,累计 18 分。
栈的出入栈序列:合法性判断、卡特兰数推导、不可能序列的充要条件
栈的容量限制:栈容量为 3 时,哪个括号序列的嵌套深度超过 3 而无法匹配
栈的出入栈序列:所有元素先入后出则 in 和 out 互为倒序
栈的应用:模拟入栈出栈操作验证出栈序列的合法性
栈的容量计算:追踪入栈出栈过程求栈内最大深度为 3