【判断题】
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是4,3,2,1(进出栈操作可以交替进行)
【判断题】
链栈与顺序栈相比,其特点之一是通常不会出现栈满的情况。
【单选题】
有六个元素6,5,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;
【单选题】
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
②
B.p-next=top-top-next=p;
【单选题】
在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。