已注销
已注销
全部文章
分类
总结(1)
未归档(29)
题解(4)
归档
标签
去牛客网
登录
/
注册
已注销的博客
全部文章
(共1篇)
出栈顺序问题的一般解决方法
方案 设有一个栈为s 设有一队列q,q存储了要求的s中元素出栈的顺序 设有一队列q_push,其中存储了元素的入栈顺序 判断栈顶元素是否可以出栈,若为空,或者不为空但是栈顶元素不是q中当前数据,则不可以出栈.否则可以出栈 若栈顶元素可以出栈,则将其进行出栈,并将q队首元素出队...
数据结构
二叉树
2018-11-17
0
494