【单选题】
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为( )。
【单选题】
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )。
【单选题】
对一个栈顶指针为top的链栈进行出栈操作,用变量e保存栈顶元素的值 ,则执行( )。
【判断题】
链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。
【判断题】
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是4,3,2,1(进出栈操作可以交替进行)
【单选题】
链栈和顺序栈相比,有一个比较明显的缺点,即( )。
【单选题】
对一个栈顶指针为top的链栈进行进栈操作,设P为指向待进栈的结点的指针,把e的值赋值给该结点的数据域,然后使该结点进栈,则执行( )。
①
A.p-data=e; p=top- top=topànext;
②
B.p-data=e;p-next=top;top=p;
④
D.p-data=e;p-next=top- top =p;