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

题目
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。
相似考题

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

2.阅读下列函数说明和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;}}

3.若一个栈用数组data1..n存储,初始栈顶指针top为1,则以下元素x进栈的正确操作是()。A.top++;datatop=x;B.datatop=x;top++;C.top;datatop=x;D.datatop=x;top―

4.将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下：Typedef struct{int top[2],bot[2]; //栈顶和栈底指针SElemType *V; //栈数组int m; //栈最大可容纳元素个数}DblStack

更多“以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。 <img src="//img.examk.com/exam/l/m/6hBkG6thbd3jMG3y4ByhCoTwymQkxoKv.jpg">”相关问题

  • 第1题：

    若一个栈用数组data[ 1..n]存储,初始栈顶指针top为n,则以下元素x进栈的正确操作是()。

    A.top++;data[top]=x;

    B.data[top]=x;top++;

    C.top--;data[top]=x;

    D.data[top]=x;top―


    参考答案：D

  • 第2题：

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


    正确答案：A
    解析：x先取栈顶结点的值，并从栈中去掉这个结点。

  • 第3题：

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

    略

  • 第4题：

    设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；


    A
    略

  • 第5题：

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


    正确答案:hs=hs->next；

  • 第6题：

    对一个栈顶指针为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

  • 第7题：

    设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；

    正确答案:A

  • 第8题：

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


    正确答案:hs===hs一>next；

  • 第9题：

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

    正确答案： hs=hs->next
    解析： 暂无解析

  • 第10题：

    单选题
    设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；


    正确答案： C
    解析： 暂无解析

  • 第11题：

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

    top->data=x；

    B

    top=top->next；

    C

    x=top->data；

    D

    x=top->data；top=top->next；


    正确答案： A
    解析： 暂无解析

  • 第12题：

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

    正确答案： hs===hs一>next
    解析： 暂无解析

  • 第13题：

    设栈的存储空间为S（1：m），初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为（ ）。

    A.发生栈满的错误

    B.2

    C.m

    D.0


    正确答案：A
    栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。人栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为top=m+1，可知入栈栈顶指针top=top一1，出栈栈顶指针top=top+1，由于栈长为rn，当top=1时栈满，不能再进行人栈操作。故选A选项。

  • 第14题：

    a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。

    A.a

    B.b

    C.d


    答案：C

  • 第15题：

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

    Atop->data=x；

    Btop=top->next；

    Cx=top->data；

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


    A
    略

  • 第16题：

    设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；


    A
    略

  • 第17题：

    设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；

    正确答案:A

  • 第18题：

    向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行（）和（）操作。（结点的指针域为next）


    正确答案:s->next=h；h=s；

  • 第19题：

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

    • A、top->data=x；
    • B、top=top->next；
    • C、x=top->data；
    • D、x=top->data；top=top->next；

    正确答案:A

  • 第20题：

    设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；

    正确答案:A

  • 第21题：

    单选题
    对一个栈顶指针为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；


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    设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；


    正确答案： D
    解析： 暂无解析

  • 第23题：

    单选题
    设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；


    正确答案： C
    解析： 暂无解析

相关内容