判断是栈还是队列算法

Question

首先输入一个整数n，它表示序列中的元素个数，接下来输入n个整数，表示进入结构的序列，
结构是栈还是队列。如果该结构只能是一个栈，则输出“stack”；如果该结构只能是一个队列，则
输出“queue”；如果该结构既可以是栈又可以是一个队列，则输出“both”；如果该结构既不可能是
然后再输入n个整数，表示离开结构的序列，要求根据进入结构的序列和离开结构的序列来判断该
栈又不可能是一个队列，则输出“neither”；

Answer 1

有一点不太明确，就是它能不能部分输入，然后部分输出，再部分输入。还是全部输入，再全部输出。