方案
设有一个栈为s
设有一队列q,q存储了要求的s中元素出栈的顺序
设有一队列q_push,其中存储了元素的入栈顺序
判断栈顶元素是否可以出栈,若为空,或者不为空但是栈顶元素不是q中当前数据,则不可以出栈....否则可以出栈
若栈顶元素可以出栈,则将其进行出栈,并将q队首元素出队
若栈顶元素不可以出栈,则在队列q_push中元素不为空且不等于q的队首元素的情况下,将q_push持续出队,并将弹出的队首元素都入栈到...空说明没找到这样一个符合要求的元素,即出栈队列q非法,程序结束。若非空,说明找到了这样一个元素,回到步骤4
当循环结束时,判断q是否为空,若非空,说明出栈顺序不符合要求,否则,是符合要求的。...,CN是否为合法的出栈序列
输入
输入包含多组测试数据。
每组测试数据的第一行为整数N(1<=N<=100),当N=0时,输入结束。
第二行为N个正整数,以空格隔开,为出栈序列。...如给出的序列是合法的出栈序列,则输出Yes,否则输出No。