设链式栈中结点的结构为(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；

题目

设链式栈中结点的结构为(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为栈顶指针,当执行入栈操作时需执行下列语句:p=newnode;p－>data=x;p－>next=top;();

2.链式栈结点为:(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;

3.设链式栈中结点的结构为(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；

4.设链式栈中节点的结构为(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；

参考答案和解析
正确答案：A
解析：x先取栈顶结点的值，并从栈中去掉这个结点。
更多“设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点,并将被摘 ”相关问题

  • 第1题：

    设链式栈中节点的结构为(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指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。

  • 第2题：

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

    Atop->data=x；

    Btop=top->next；

    Cx=top->data；

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


    A
    略

  • 第3题：

    设链式栈中结点结构为（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;

  • 第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题：

    若链栈采用无头结点的单链表存储，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 ；

相关内容