已知带头结点的链栈top, 则该链栈不空时, 出栈操作的语句是()A.top->next=top->next->next; *x=top->next->data;B.*x=top->next->data; top->next=top->next->next; free(top->next);C.*x=top ->data;p=top;top =p->next;free(p);D.*x=top->next->data;p=top->next; top->next=p->next;free(p);

已知带头结点的链栈top, 则该链栈不空时, 出栈操作的语句是()

A.top->next=top->next->next; *x=top->next->data;

B.*x=top->next->data; top->next=top->next->next; free(top->next);

C.*x=top ->data;p=top;top =p->next;free(p);

D.*x=top->next->data;p=top->next; top->next=p->next;free(p);


参考答案和解析
B

相关考题:

设链栈结点结构为(data,next),top为栈顶指针,当执行入栈操作时需执行下列语句:p=newnode;p->data=x;p->next=top;();

对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,并给该结点赋值a,则执行:p=(structnode*)malloc(sizeof(structnode);p->data=a;和()。 A.p->next=top;p=top;B.top->next=p;p=top;C.p->nex=top;top=p;D.top=top->next;pe=top;

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]用链式存储结构实现的栈称为链栈。若链栈元素的数据类型为datatype,以LinkStack记链栈结构,其类型定义为:typedef struct node{ datatype data;stmct node * next;} StackNode, * LinkStack;由于栈的主要操作都是在栈顶进行的,因此我们把链表的头部作为栈顶。设top为栈顶指针,即:LinkStack top。下面各函数的功能说明如下:(1)LinkStack Init_LinkStack():建立并返回空的链栈;(2)int Empty_LinkStack(LinkStack top):判断top所指链栈是否空;(3)LinkStack Push_LinkStack(LinkStacktop,datatypex):将数据x压人top所指链栈的栈顶,返回新栈指针;(4)LinkStack Pop_LinkStack (LinkStacktop, datatype*x):弹出top所指链栈的栈顶元素x,返回新栈指针。[函数]LinkStaek Init_LinkStack( ){ returnNULL;int Empty_LinkStack ( LinkStaek top)if(top = = NULL) return 1;else return 0;LinkStaek Push_LinkStaek( LinkStaektop, datatype X){ StaekNode *s;s=malloc (sizeof(StaekNode) );(1)= x;(2)= top;(3);return top;}LinkStaek Pop_LinkStack (LinkStacktop, datatype * x){ StaekNode *p;if(top = = NULL) return NULL;else{* x =(4);p = top;(5);free (p);return top;}}

判定一个栈顶指针为S且不带头结点的链栈为空栈的条件是()。 A、SB、S->nextC、S->next==NULLD、!S

如果以链表作为栈的存储结构,则退链栈操作时()A.必须判断链栈是否满B.判断链栈元素的类型C.必须判断链栈是否空D.对链栈不做任何判断

以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为钱顶指针,补充程序。

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。Atop-data=x;Btop=top-next;Cx=top-data;Dx=top-data;top=top-next;

以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为栈顶指针。

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为()。Ax=top-data;top=top-next;Btop=top-next;x=top-data;Cx=top-next;top=top-data;Dtop-next=top;x=top-data;

从一个栈顶指针为HS的非空链栈中删除结点并不需要返回栈顶结点的值和回收结点时,应执行()操作。

假定利用数组A[N]顺序存储一个栈,top表示栈顶指针,已知栈未满,则x入栈时所执行的操作是()。A、a[--top]=xB、a[top--]=xC、a[++top]=xD、a[top++]=x

对一个栈顶指针为top的链栈进行出栈操作,用变量e保存栈顶元素的值,则执行()。A、e=top-next;top-data=e;B、top=top-next;e=top-data;C、e=top-data;top=top-next;D、top=top-next;e=data;

设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈结点的指针域为next,则可执行x=hs-data;()。

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。A、x=top-data;top=top-next;B、top=top-next;x=top-data;C、x=top-next;top=top-data;D、top-next=top;x=top-data;

对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,并给该结点赋值a,则执行:p=(structnode*)malloc(sizeof(structnode));p-data=a;和()。A、p-next=top;p=top;B、top-next=p;p=top;C、p-nex=top;top=p;D、top=top-next;pe=top;

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为()。A、x=top-data;top=top-next;B、top=top-next;x=top-data;C、x=top-next;top=top-data;D、top-next=top;x=top-data;

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。A、top-data=x;B、top=top-next;C、x=top-data;D、x=top-data;top=top-next;

设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一data;()。

设top是一个链榜的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为()。A、x=top-data;top=top-next;B、top=top-next;x=top-data;C、x=top-next;top=top-data;D、top-next=top;x=top-data;

填空题设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,栈结点的指针域为next,则可执行x=hs-data;()。

单选题对一个栈顶指针为top的链栈进行入栈操作,通过指针变量p生成入栈结点,并给该结点赋值a,则执行:p=(structnode*)malloc(sizeof(structnode));p-data=a;和()。Ap-next=top;p=top;Btop-next=p;p=top;Cp-nex=top;top=p;Dtop=top-next;pe=top;

单选题设top是一个链榜的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为()。Ax=top-data;top=top-next;Btop=top-next;x=top-data;Cx=top-next;top=top-data;Dtop-next=top;x=top-data;

单选题设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。Ax=top-data;top=top-next;Btop=top-next;x=top-data;Cx=top-next;top=top-data;Dtop-next=top;x=top-data;

单选题设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。Atop-data=x;Btop=top-next;Cx=top-data;Dx=top-data;top=top-next;

填空题从一个栈顶指针为HS的非空链栈中删除结点并不需要返回栈顶结点的值和回收结点时,应执行()操作。

单选题对一个栈顶指针为top的链栈进行出栈操作,用变量e保存栈顶元素的值,则执行()。Ae=top-next;top-data=e;Btop=top-next;e=top-data;Ce=top-data;top=top-next;Dtop=top-next;e=data;

单选题设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为()。Ax=top-data;top=top-next;Btop=top-next;x=top-data;Cx=top-next;top=top-data;Dtop-next=top;x=top-data;

填空题设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一data;()。