下列不是栈的基本运算的是( )。

admin2012-08-16  11

问题 下列不是栈的基本运算的是(     )。

选项 A、删除栈顶元素
B、删除栈底元素
C、判断栈是否为空
D、将栈置为空栈

答案B

解析 栈是一种特殊的线性表,这种线性表上的插入和删除运算限定在表的某一端进行。允许进行插入和删除的这一端称为栈顶,另一端称为栈底。处于栈顶位置的数据元素称为栈顶元素。栈的修改是按后进先出的原则进行。栈的运算在栈顶进行。因此,删除栈底元素不属于栈的基本运算。栈的基本运算包括:InitStack(s),构造一个空栈s;StackEmpty(s),判栈空;StackFull(S),判栈满;Push(S,x),进栈;Pop(S),退栈;StackTop(S),取栈顶元素。
转载请注明原文地址:https://jikaoti.com/ti/Gd7QFFFM
0

最新回复(0)