栈是限定在1一端进行插入或删除操作的线性表。在栈中,允许插入和删除的一端称为2,而另一端称为3。不含元素的栈称为4。
查看答案
在栈的运算中,栈的插入操作称为1或2,栈的删除操作称为3 或4。
队列也是一种1,但它与栈不同,队列中所有的插入均限定在标的一端进行,而所有的删除则限定在表的另一端进行。允许插入的一端称为2,允许删除的一端称为3。
在循环队列中规定:当Q->rear=Q->front的时候循环队列为1,当(Q->rear+1)%MAXSIZE=front的时候循环队列为2。
一个栈的输入序列是12345,则栈的输出序列为43512是(填是否可能)。