Set the initial state of stack S and queue Q to be empty. Elements e1, e2, e3, e4, e5, and e6 push into the stack S in sequence. When an element is popped, it push into the queue Q immediately,if the pop sequence of 6 elements is e2, e4, e3, e6, e5, e1, then the capacity of stack S should be at least( ).
查看答案
Design an algorithm to judge whether the brackets in the discriminant expression match the occurrence, and the data structure using ( ) is the best.
A stack
B Sequence list
C Queue
D Linked list
The suffix expression of the expression a * (b + c) -d is ( ).
A abc+*d-
B bc+a*d-
C ab*c+d-
D dabc+*-
When recursive procedures or function calls, a data structure of ( ) is needed to process parameters and return addresses.
A Stack
B Queue
C Multidimensional Arrays
D Linear list
If an array of size 6 is used to implement a circular queue, and the current values of rear and front are 0 and 3 respectively, when one element is deleted from the queue and two more elements are added, the value of rear and front is ( ).
A 4 and 2
B 1 and 5
C 2 and 4
D 5 and 1