試題詳解

6. Given PUSH sequence and POP sequence. Which of the following statements are false?
(A) PUSH 1 2 3 4; POP 1 2 3 4; It must be a Queue
(B) PUSH 1 2 3 4; POP 2 1 3 4; It must be a Stack
(C) PUSH 1 2; POP 1 2; It could be a Stack
(D) PUSH 1 2 3 4; POP 2 3 1 4, It is neither Stack nor Queue