违法和不良信息举报 联系客服
免费注册 登录

设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘

题目

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是(32)。

A．x=top-＞data；top=top-＞link；

B．top=top-＞link；x=top-＞data；

C．x=top；top=top-＞link；

D．x=top-＞data；

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设链式栈中结点结构为（data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？

A．top-＞next=s；

B．s-＞next=top-＞next；top-＞next=s；

C．s-＞next=top；top=s；

D．s-＞next=top；top=top-＞next；


x=top-＞data; top=top-＞next;

第2题：

若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。

A．x=top-＞data;top=top-＞next；

B．top=top-＞link;x=top-＞ next；

C．x=top;top=top-＞ next；

D．x=top-＞ next；


x=top-＞data;top=top-＞next ；

第3题：

设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（）。

Atop->data=x；

Btop=top->next；

Cx=top->data；

Dx=top->data；top=top->next；


A
略

第4题：

设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行下列()操作。

A.x=top-＞data；top=top-＞link；
B.top=top-＞link；x=top-＞data；
C.x=top；top=top-＞link；
D.x=top-＞data；

答案：A
解析：
若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行x=top-＞data；top=top-＞link.

第5题：

设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行______。

A．x=top→data；top=top→link；

B．x=top→data；

C．x=top；top=top→link；

D．top=top→link；X=top→data；


正确答案：A
解析：若有栈S=(S0，S1，…Sn)，则S0称为栈底节点，sn-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。
  栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。

第6题：

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是(31)。

A．top-＞link=s；

B．s-＞link=top-＞link；top-＞link=s；

C．s-＞link=top；top=s；

D．s-＞link=top；top=top-＞link；


正确答案：C
解析：s作为新的栈顶，top指向s。

第7题：

链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作()。

A.x=top->data;top=top->link;

B.top=top->link;x=top->link;

C.x=top;top=top->link;

D、x=top->link;


参考答案：A
解释：x=top->data将结点的值保存到x中，top=top->link栈顶指针指向栈顶下一结点，即摘除栈顶结点。

第8题：

设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行______。

A．top→link=s;

B．s→link=top→link;top→link=s;

C．s→link=top;top=s;

D．s→link=top;top=top→link；


正确答案：C
解析：栈有两种存储结构：顺序栈和链栈。
  顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。
  链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。

第9题：

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


参考答案：top=p

相关内容