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

admin2014-11-11  21

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

选项 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指示栈顶元素的当前位置。链栈即栈的链式存储结构,链表的第一个元素是栈顶元素,链表的末尾是栈底节点,链表的头指针就是栈顶指针,栈顶指针为空则是空栈。
转载请注明原文地址:https://kaotiyun.com/show/0XRZ777K
0

相关试题推荐
最新回复(0)