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

admin2013-05-11 26

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

转载请注明原文地址:https://jikaoti.com/ti/Pvf7FFFM

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)