【名词&注释】
先进先出(first in first out)、白头翁汤(windflower decoction)、共同点(common ground)、线性表(linear list)、还本付息方式、分期还本付息(installment and interest charges)
[单选题]栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 都必须用链表存储