工学
填空题向一个栈顶指针为top的链式栈中插入一个新结点*p时，应执行（）和（）操作。
题目
相似问题和答案
第1题：
设链式栈中节点的结构为(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；
解析：栈有两种存储结构：顺序栈和链栈。
顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。
链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。
第2题：
设链式栈中结点的结构为(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；
解析：s作为新的栈顶，top指向s。
第3题：
第4题：
设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（）。
Atop->data=x；
Btop=top->next；
Cx=top->data；
Dx=top->data；top=top->next；
A
略
第5题：
设链式栈中结点的结构为(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；
解析：x先取栈顶结点的值，并从栈中去掉这个结点。
第6题：
A.p->next=top;p=top;
B.top->next=p;p=top;
C.p->nex=top;top=p;
D.top=top->next;pe=top;
第7题：
当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。
A．top:=top+1
B．top:=top-1
C．top:=0
D．top:=N
解析：由题可知该题栈底为高地址，因此向栈中插入一数据时指向栈顶的指针减1。
第8题：
第9题：
在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行（）。
Ax=top->data；top=top->next；
Btop=top->next；x=top；
Cx=top；top=top->next；
Dx=top->data；
A
略
第10题：
从一个栈顶指针为HS的非空链栈中删除结点并不需要返回栈顶结点的值和回收结点时，应执行（）操作。
正确答案:HS=HS->nex