设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

admin2014-11-11 37

问题设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

选项 A、  x=top一>data；top=top一>link；
B、  x=top一>data；
C、  x=top；top=top->link；
D、  top=top一>Iink；x=top一>data；

答案A

解析若有栈S=(S₀，S₁，……S_n)，则S0称为栈底节点，S_n-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈项的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就足栈顶指针，栈顶指针为窄则是窄栈。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设链式栈中节点的结构为(data，Iink)，且top是指向栈顶的指针。则想将栈顶节点的值保存到x中并将栈顶节点删除应执行(38)。

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

软考中级

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(29)

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

在给水管道上方15m处装有一只弹簧管式给水压力表，压力表的指示值为1MPa，试求给水的压力是多少?

慢性支气管炎可以引起()

解决历史遗留的香港、澳门问题的最佳方案是()

某女，21岁，某卫校实习生，在观看手术过程中突然昏倒，不省人事，面色苍白，全身冷汗，四肢发凉，平卧，10分钟后苏醒。查体无异常，应首先考虑的病证为

关于我国肺结核的“五大分类法”，以下哪项是错误的

阳黄初起，兼表证者，治宜选用

目前，代理营销渠道是银行最重要的营销渠道。()

人民警察不论职位高低，()，相互之间是同志关系。

通信部队的士兵学习了不少步兵战术，赵洪是通信部队的士兵，所以他也学习了不少步兵战术。以下哪项与上述论述最为相似?

下列关于线程的说法中，正确的是