某队列允许在两端进行入队操作,但仅允许在一端进行出队操作,若a、b、c、d、e元素进队,则以下不可能得到的顺序有哪些?
A. bacde
B. dbace
C. dbcae
D. ecbad
查看答案
下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句。typedef struct {int s[100];int top;} SqStack;void Push(SqStack &stack,int x){if (stack.top==m-1) printf(“overflow”);else {_________________;_________________;}}
当堆栈采用顺序存储结构时,栈顶元素的值可用_______________表示;当堆栈采用链接存储结构时,栈顶元素的值可用_______________表示。
当用长度为N的数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件是_____________________。
设顺序循环队列Q[0:m-1]的队头指针和队尾指针分别为F和R,其中队头指针F指向当前队头元素的前一个位置,队尾指针R指向当前队尾元素所在的位置,则出队列的语句为F =____________;。