A-A+

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

2022-08-06 03:51:42 问答库 阅读 175 次

问题详情

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

考点:节点,指针