题1.限定仅在表尾进行插入和删除操作的线性表称为____,它的修改是按____的原则进行的。
答案:栈,先进后出
题2.若进栈序列为a,b,c,则通过入栈操作可能得到的a,b,c出栈的不同排列个数()。
A.4 B.5 C.6 D.7
答案:B
栈的基本操作:
InitStack(&S):初始化一个空栈S。
StackEmpty(S):判断一个栈是否为空,若栈S为空则返回true,否则返回false。
Push(&S,x):进栈,若栈S未满,则将x加入使之成为新栈顶。
Pop(&S,&x):出栈,若栈S非空,则弹出栈顶元素,并用x返回。
GetTop(S,&x):读栈顶元素,若栈S非空