假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

admin2014-10-20 71

问题假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

选项

答案(1)入队算法： insert(1inklist*rear，datatype x) { linklist*p； p=(1inklist*)malIoc(sizeof(1inklist))； if(rear==Null) { rear=p； rear一>next=p； } else { p一>next=rear一>next； rear一>next=p； rear=p； } } (2)出队算法： delete(1inklist*rear) { if(rear==null)printf(“underflow＼n

解析

转载请注明原文地址:https://www.kaotiyun.com/show/1uvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

大量不保留灌肠肛管插入的长度是()。
单向受力假设认为_________。
在弹性范围内，等直圆轴的扭转角φ与扭矩T和长度ι成正比，而与轴的_________成反比。
简单桁架按去除二元体的次序截取节点，可用节点法顺利的求出全部内力，否则就不能求出全部内力。()
结构的整体坐标系如下图所示，不考虑轴向变形．进行节点位移分量编码、写出各单元的定位向量，并集成整体刚度矩阵。各杆长度l与线刚度i相同。
下图所示连续梁用矩阵位移法分析时，将AB杆化成AD、DB两个单元进行计算是()
求下图(a)所示结构由于温度改变引起的B点水平位移。各杆截面相同，均为矩形，截面高度h=0．1l。
模板DNA的碱基序列是3’一LTGCAGT-5’，其转录出RNA碱基序列是：()
假设串行异步通信约定信号由1个停止位，1个奇偶校验和7个数据位组成，请写出发送‘B’的帧格式，若TXC频率为500KHZ，波特率计数为16，则每秒传送多少个字符?
给定二叉树，采用链式结构存储，编写算法voidcount(BitTreebt)，实现功能：统计二叉树中度为1的结点数目。

随机试题

A．压力感受性反射B．心肺感受器引起的心血管反射C．颈动脉体和主动脉体化学感受性反射D．躯体感受器引起的心血管反射E．脑缺血反应主要调节呼吸运动而间接改变心血管活动的心血管反射是
pH测定A、邻苯二甲酸氢钾标准液B、硼砂标准液C、A+BD、草酸三氢钾标准液E、磷酸盐标准缓冲液醋酸缓冲液(pH4.5)
气血虚弱缺乳应选气血虚弱乳汁自出应选
少尿是指24小时尿量少于
下列有关经验估工法说法正确的有()。
边际资本成本曲线的间断点即为筹资突破点，间断是由于批量融资，突破点就是产生边际资本成本的筹资临界点。(　　)
有“海上花园”之誉，“城在海上，海在城中”的海滨城市是()。
李白是我国历史上伟大的浪漫主义诗人。下列作品中不属于李白作品的是()。
设A和B都是n阶矩阵，则必有()．
影响一台计算机性能的关键部件是_______。

最新回复(0)

假设用一个单循环链表来表示队列(也称为循环队列)，该队列只设一个队尾指针，不设队头指针，试编写相应的入队和出队的算法。

计算机科学与技术

普高专升本

大量不保留灌肠肛管插入的长度是()。

单向受力假设认为_________。

在弹性范围内，等直圆轴的扭转角φ与扭矩T和长度ι成正比，而与轴的_________成反比。

简单桁架按去除二元体的次序截取节点，可用节点法顺利的求出全部内力，否则就不能求出全部内力。()

结构的整体坐标系如下图所示，不考虑轴向变形．进行节点位移分量编码、写出各单元的定位向量，并集成整体刚度矩阵。各杆长度l与线刚度i相同。

下图所示连续梁用矩阵位移法分析时，将AB杆化成AD、DB两个单元进行计算是()

求下图(a)所示结构由于温度改变引起的B点水平位移。各杆截面相同，均为矩形，截面高度h=0．1l。

模板DNA的碱基序列是3’一LTGCAGT-5’，其转录出RNA碱基序列是：()

假设串行异步通信约定信号由1个停止位，1个奇偶校验和7个数据位组成，请写出发送‘B’的帧格式，若TXC频率为500KHZ，波特率计数为16，则每秒传送多少个字符?

给定二叉树，采用链式结构存储，编写算法voidcount(BitTreebt)，实现功能：统计二叉树中度为1的结点数目。

A．压力感受性反射B．心肺感受器引起的心血管反射C．颈动脉体和主动脉体化学感受性反射D．躯体感受器引起的心血管反射E．脑缺血反应主要调节呼吸运动而间接改变心血管活动的心血管反射是

pH测定A、邻苯二甲酸氢钾标准液B、硼砂标准液C、A+BD、草酸三氢钾标准液E、磷酸盐标准缓冲液醋酸缓冲液(pH4.5)

气血虚弱缺乳应选气血虚弱乳汁自出应选

少尿是指24小时尿量少于

下列有关经验估工法说法正确的有()。

边际资本成本曲线的间断点即为筹资突破点，间断是由于批量融资，突破点就是产生边际资本成本的筹资临界点。( )

有“海上花园”之誉，“城在海上，海在城中”的海滨城市是()。

李白是我国历史上伟大的浪漫主义诗人。下列作品中不属于李白作品的是()。

设A和B都是n阶矩阵，则必有()．

影响一台计算机性能的关键部件是_______。

边际资本成本曲线的间断点即为筹资突破点，间断是由于批量融资，突破点就是产生边际资本成本的筹资临界点。(　　)